算法
Hucg
致我们终将逝去的青春......
展开
-
Floyd最短路径
无负权值最短路径问题的Floyd算法。二维数组d表示有向图边信息,d[i][j]表示从结点i到结点j的最短路径长度,若i==j,则d[i][j]=0,若i,j之间无直接可达路径,则d[i][j]取值无穷大(为计算方便,取值1000000)二维数组p表示路径走向信息,若结点i直接可达结点j,则p[i][j]=j,否则p[i][j]=0计算如下有向图中任意两点的最短路径长度和走向:原创 2014-03-14 17:36:56 · 1009 阅读 · 0 评论 -
Dijkstra最短路径问题求解
Dijkstra(迪科斯彻)无负权值最短路径问题。此方法可以计算有向图,无向图中任意两结点间最短路径,但路径的权不能为负。Dijkstra最短路径算法又分顺向和逆向。比如计算某图中结点a到结点b的最短路径,顺向Dijkstra算法是从起点结点a开始延伸,一直到终点结点b;而逆向Dijkstra算法是从终点结点b开始延伸,一直到起点结点a。本文只介绍顺向Dijkstra算法,也是最常用的。首原创 2014-03-16 00:20:38 · 1535 阅读 · 0 评论