2014年5月1日
最短路径之迪杰斯特拉（Dijkstra)算法
摘要： 对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点为源点，最后一个顶点为终点。最短路径的算法主要有迪杰斯特拉（Dijkstra)算法和弗洛伊德（Floyd)算法。本文先来讲第一种，从某个源点到其余各顶点的最短路径问题。这是一个按路径长度递增的次序产生最短... 阅读全文
posted @ 2014-05-01 22:12 拦云 阅读(1033) 评论(0) 推荐(0) 编辑