5最短路径算法(dijkstra)实验

本文由用户“qiangliu224”分享发布 更新时间:2023-03-09 05:32:52 举报文档

以下为《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)实验》的无排版文字预览,完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。

图片预览