1.最短路径

图中最短路径是指：寻找图（由结点和路径组成的）中两结点之间的权重最小的路径。Wikipedia上最短路径（Shortest Path）的定义如下： 图中最短路径是指：寻找图（由结点和路径组成的）中两结点之间的权重最小的路径。Wik