whut,engineer
最短路径问题0x00 什么是最短路径 在网络中,求两个不同顶点之间的所有路径中,边的权值之和最小的那一条路径。这...
图不连通怎么办连通:如果从v到w存在一条路径则称v和w是连通的路径:v到w的路径是一系列顶点的集合,其中任一对相邻...