用C语言实现最短路径迪杰特斯拉算法(Dijkstra)
1、参考文章
https://blog.csdn.net/u014535666/article/details/82870854
2、路径图:
3、
(1)m[i][j]图
(2)dis[i]数组(部分):表示目前点1到点i的最短距离
(3)vis[i]数组(部分)
4、实现环境:菜鸟在线编辑器
https://www.runoob.com/try/runcode.php?filename=helloworld&type=c
5、代码
#include <stdio.h>
const int inf=1<<29;
int main()
{
int map[10][10],t1,t2,t3,min,u,n,m;
int dis[10];
int vis[10];
n=6,m=6; //scanf("%d%d",&n,&m);
//初始化
for(int i=1; i<=n