摘要：//文章转载自Vamei. 图是由节点和连接节点的边构成的。节点之间可以由路径，即边的序列。根据路径，可以从一点到达另一点。在一个复杂的图中，图中两点可以存在许多路径。最短路径讨论了一个非常简单的图论问题，图中从A点到B点 ，那条路径耗费最短？ 这个问题又异常复杂，因为网络的构成状况可能很复杂。 一 阅读全文