欢迎来到天天文库
浏览记录
ID：59535890
大小：80.81 KB
页数：5页
时间：2020-11-09
《使用迪杰斯特拉算法寻找最短路径.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、使用迪杰斯特拉算法寻找最短路径，输出最短路径及其长度代码：#include"stdafx.h"#include#defineM100usingnamespacestd;intarcs[100][100];ints[M];voiddijkstra(intarcs[][M],intv0,intpath[],intdist[]){for(intv=0;v2、rcs[v0][v];if((dist[v]3、arcs[v][j]!=0){if((!s[j])&&(min+arcs[v][j]>n>>k;cout<<"顶点信息为：";for(i=0;i4、面开始建立图："<的i、j和边上的权值w：";cin>>i>>j;cin>>arcs[i][j];arcs[j][i]=arcs[i][j];}cout<<"建图结束"<5、)cout<=0;j--){cout<
2、rcs[v0][v];if((dist[v]3、arcs[v][j]!=0){if((!s[j])&&(min+arcs[v][j]>n>>k;cout<<"顶点信息为：";for(i=0;i4、面开始建立图："<的i、j和边上的权值w：";cin>>i>>j;cin>>arcs[i][j];arcs[j][i]=arcs[i][j];}cout<<"建图结束"<5、)cout<=0;j--){cout<
3、arcs[v][j]!=0){if((!s[j])&&(min+arcs[v][j]>n>>k;cout<<"顶点信息为：";for(i=0;i4、面开始建立图："<的i、j和边上的权值w：";cin>>i>>j;cin>>arcs[i][j];arcs[j][i]=arcs[i][j];}cout<<"建图结束"<5、)cout<=0;j--){cout<
4、面开始建立图："<的i、j和边上的权值w：";cin>>i>>j;cin>>arcs[i][j];arcs[j][i]=arcs[i][j];}cout<<"建图结束"<5、)cout<=0;j--){cout<
5、)cout<=0;j--){cout<
此文档下载收益归作者所有
