Dijkstra单源最短路径，适合稠密图，顶点少，边多（c语言）

思路：

①随意选择一个点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,