2016年6月26日
非负权值有向图上的单源最短路径算法之Dijkstra算法
摘要： 问题的提法是：给定一个没有负权值的有向图和其中一个点src作为源点(source)，求从点src到其余个点的最短路径及路径长度。求解该问题的算法一般为Dijkstra算法。 假设图顶点个数为n，则针对其余n-1个点需要分别找出点src到这n-1个点的最短路径。Dijkstra算法的思想是贪心... 阅读全文
posted @ 2016-06-26 23:02 tensory 阅读(439) 评论(0) 推荐(0) 编辑