最短路径课程设计 C++

所需积分/C币:40 2009-01-06 19:46:25 44KB APPLICATION/MSWORD

Dijkstra算法 Dijkstra算法的思路是:设有向图G=(V,E),其中,V={v0,v1,…,vn-1},cost[i][j]表示有向边<vi,vj>的权值。若不存在有向边<vi,vj>,则cost[i][j]的权为无穷大(∞)。数组ds记录从源点到其他各顶点当前的最短距离,其初值ds[i]=cost[v][i],从s之外的顶点集合V-S中选一个顶点vu,使ds[u]的值最小。于是从源点v到达只通过s中的顶点,把u加入集合s中调整ds中的记录从源点到V-S中每个顶点vj的距离:从原来的ds[j]和ds[u]+cost[u][j]中选择较小的值作为新的ds[j]。重复上述过程,直到s中

...展开详情

评论 下载该资源后可以进行评论 6

AAAAADFSFDS 虽然比较入门,但是很详细,可以借鉴
2015-09-10
回复
白麻雀 非常实用,感谢分享!
2013-11-27
回复
happy1show 代码不错 ,用来学习很好
2013-07-09
回复
阿河 代码写的很详细
2013-06-14
回复
yll2121 挺好的,代码写的很详细
2013-06-09
回复
wo心宽也 虽然比较入门,但还是蛮详细的,对自己的课程设计有很大帮助。
2012-06-13
回复
img
annie668815

关注 私信 TA的资源

上传资源赚积分,得勋章
    最新推荐