精解C语言最短路径算法：有向与无向图最短路径Dijkstra算法和节点输出

1、手动输入数据检验算法

#include <stdio.h>
#include <stdlib.h>
#define max1 10000000; //原词条这里的值太大，导致溢出，后面比较大小时会出错
int a[1000][1000];
int d[1000