【图论】最短距离（无向图以及转化为有向图的思路）

先上代码

#include<stdio.h>
#include<stdlib.h>
int min(int a[],int *d)
{
	int i,n,index;
	n=a[0];
	for(i=1;i<7;i++)
	{
		if(a[i]!=0){
			n=a[i];
			index=i;	
			break；
		}
	}
	for(i=1;i<7;i++)
	{
		if(a[i]!=0&&a[i]<n){
			n=a[i];
			index=i;	
		}
	}
	(*d)+=a[index];
	a[index]=0;
	return index;
}
int main()
{
	int m,n,d,num,i,count=0,row=1,dis=0;
    int a[7][7]={0};
    scanf("%d",&num);
    for(i=0;i<num;i++)
	{
	    scanf("%d %d %d",&m,&n,&d);
		a[m][n]=d;
        a[n][m]=d;
	}
	while(row!=5)
	{
		count=min(a[row],&dis);
		printf("%d  %d \n",dis,count);
		a[count][row]=0;
		row=count;	
	}
	printf("%d",dis);	
} 

来了思路解释来了

int min(int a[],int *d) ；

1.备好纸笔开始画，7*7的格子，格子外自上而下自左向右各标上0-6（众所周知程序员是从零开始数数的）

2.设置测试数据，只要存在一个a列的数据比a行的数据小以及一个b列的数据比b行的数据大即可。

3.以行作为出发点，以列作为到达点，例如从地名编号为5的位置出发到达编号为3 的位置距离为4，那么就在第五行第三列填上4，只需要在有路的相应格子填上两个地点之间的距离即可。

4.运行时，先输入一个int 表示有多少个点，相继输入每条通路的出发点到达点，其中第一个点为起点，最后一个点为终点。

5.每次都从出发点出发，到达到达点时，将对应格子内的数字划掉，将到达点作为出发点，例如5->4时对应格子的数字划掉再将4切换成行，4->?时将？作为起点继续走，每次都挑最短的一条路走直到到达终点