用C语言实现最短路径迪杰特斯拉算法（Dijkstra）

用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