这是我自己写的一个简单的DIJKSTRA算法，其中的测试数据是
6 8
0 2 10
0 4 30
0 5 100
1 2 5
2 3 50
3 5 10
4 3 20
4 5 60
结构清晰简单，对你理解这个算法很有帮助。不懂就问我：我的QQ号是396730783。
#包含' stdio.h '
#定义MAX 100000000
int main()
{
int map[101][101]；
int dis[101]；
int a、b、c；
int i，j，k，n，m；
int min
while(scanf('%d '，n)=1)
{
int final[101]={ 0 }；
scanf('%d '，m)；
for(I=0；我