有向图之某个源点到其余各顶点的最短路径

1 生活中的实际问题 我们经常会计算从一个城市到另一个城市的交通费用，或者途中所需要的时间。比如，a城市到c城市，中间要经过b城市，a到b的时间是10，b到c的时间是20，或者也可以经过其他城市到c城市，总时间是不一样的。而要计算出最短的时间，考虑到交通的有向性，就可以化为解决有向图中某个顶点到其他顶点的最短路径，时间就是边的权值。并称路径上的第一个顶点为源点，最后一个顶点为终点。 2 讨论两种最

>>阅读原文<<