最短路径

最短路算法(Shortest Paths Algorithm) 分类：算法学习 ｜ 做者：酷~行天下 ｜ 发表于2011/11/18 5条评论 893 views      假如你有一张地图，地图上给出了每一对相邻城市的距离，从一个地点到另一个地点，如何找到一条最短的路？ 最短路算法要解决的就是这类问题。定义：给定一个有(无)向图，每一条边有一个权值 w，给定一个起始点 S 和终止点 T ，求从

>>阅读原文<<