下载  >  安全技术  >  其它  > 狄克斯特拉算法的实现报告

狄克斯特拉算法的实现报告 评分:

带权图中从一个结点到另一个结点可能存在着多条路径,带权路径长度值最小的那条路径称为最短路径,狄克斯特拉提出了一个按路径长度递增的顺序逐步产生最短路径的构造算法。用狄克斯特拉算法编一个程序求带权图的最短路径。如下图是一个有向带权图及其邻接矩阵。该带权图从结点A到结点D有三条路径,分别为路径(A,D),其带权路径长度为30;路径(A,C,F,D),其带权路径长度为22;路径(A,C,B,E,D),其带权路径长度为32。路径(A,C,F,D)称为最短路径,其带权路径长度22称为最短距离

...展开详情
2011-08-21 上传 大小:66KB
举报 收藏
分享

评论 下载该资源后可以进行评论 共2条

z2539329562 不错,有完整的C语言代码,不过我还没调试过,有注释,原理较少,可以下载一下。
2017-05-11
回复
zhanghuizhen0701 很好用,不过要有一些基础才行
2013-04-15
回复
很好,再次下载