思路:
①随意选择一个点v,然后用distance数组记录起始点v到所有点的距离
②然后在distance数组中找到起始点v到哪一个点的距离最短,以这个点u为中介,found[u]=1,证明集合中已经有这个点,证明该点走过
③使用choose函数通过循环,可以知道哪一个点到起始点最短,返回该点的索引u
④然后再以u这个点开始,去没有走过的点w(found数组中没有标记为1的点)一一试探,只要distance[u]到某一点w的距离(即distance[u]+cost[u][w] )小于w到起始点的距离(distance[w]),则修改distance[w],即distance[w]是到起始点v的最小距离
#include<stdio.h>
#define MAX 6
int cost[][MAX] =
{
{ 0, 50, 10,1000, 45,1000},
{
1000, 0,