以下为《5最短路径算法(dijkstra)实验》的无排版文字预览,完整格式请下载
下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。
示例图片:
#include
#define maxsize 1000 //表示两点间不可达,距离为无穷远
#define n 7 //结点的数目
void dijkstra(int C[][n], int v); //求原点v到其余顶点的最短路径及其长度
void dijkstra(int C[][n], int v) //求原点v到其余顶点的最短路径及其长度, C为有向网络的带权邻接矩阵
{
//请你补充
} //dijkstra
void main()
{
内容过长,仅展示头部和尾部部分文字预览,全文请查看图片预览。 ze},
{maxsize,maxsize,maxsize,maxsize,maxsize,maxsize,17},
{maxsize,maxsize,maxsize,maxsize,maxsize,maxsize,maxsize}
},v=1,i,j;
printf("有向图的邻接矩阵为\n");
for(i=0;i
以上为《5最短路径算法(dijkstra)实验》的无排版文字预览,完整格式请下载
下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。