2016年12月6日
最短路径Shortest Path algorithm
摘要： 最短路径问题： 如果从图中某一顶点（称为端点）到达另一顶点（称为终点）的路径可能不止一条，如何找到一条路径使得沿此路径上各边上的权值总和达到最小。 （1）Dijkstra 算法 (2) Floyd 算法 1、边上权值非负情形的单源最短路径问题 为求得这些最短路径，Dijkstra提出按路径长度的递增 阅读全文
posted @ 2016-12-06 14:54 KennyRom 阅读(1195) 评论(0) 推荐(0) 编辑