【C# dijkstra迪杰斯特拉算法 最短路径】迪杰斯特拉算法 最短路径的C#实现
摘要:
作者:cuihao0532转载请注明出处:http://www.cnblogs.com/cuish/archive/2013/06/09/3129106.html适用于有向图和无向图,邻接矩阵存储方式 1 //graph:邻接矩阵形式存储的有向图或无向图 2 //nLength:点的个数 3 //nStart:起点在邻接矩阵中的位置 4 //nEnd:终点在邻接矩阵中的位置 5 //INFINITY: 表示没有路径的最大值 6 //返回值:保存最短路径正确顺序的int数组,数组中只有一个起点时说明没有路径 7 //D[]数组保存起点到各个点的最短路径长度 8 //需要注意的是:由于在代码有中m 阅读全文
posted @ 2013-06-09 14:16 崔好好 阅读(3010) 评论(0) 推荐(0)
浙公网安备 33010602011771号