设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 你好，请问您能不能给我一份可以实现的迪杰斯特拉算法的 ...

你好，请问您能不能给我一份可以实现的迪杰斯特拉算法的C语言代码，我想求最短路径。谢谢

[复制链接]
查看11 | 回复1 | 2013-3-20 10:55:06 | 显示全部楼层 |阅读模式
void Dijkstra(MGraph g,int v){int dist[MAXV],path[MAXV];int s[MAXV];int mindis,i,j,u;for (i=0;i<g.n;i++) {dist=g.edges[v]; /*距离初始化*/s=0;
/*s[]置空*/if (g.edges[v]<INF)/*路径初始化*/path=v;else
path=-1;}s[v]=1;path[v]=0;
/*源点编号v放入s中*/for (i=0;i<g.n;...
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表