C语言dijkstra最短距离的算法(附完整源码)

输入各结点构成的邻接矩阵及开始结点，计算出该节点到其他各节点之间的最短距离。也可计算某一开始结点到指定结点的最短距离。

求n个点之间的最短距离 部分程序如下： typedef struct{ //定义一个结构体 用于表示一个点的xy坐标 int x; int y; }point; point source[MAX],T[MAX]; //******************************************** float distance(point p1,point p2) //求两点间的距离 { float s; s= sqrt(pow((double)(p1.x-p2.x),2)+pow((double)(p1.y-p2.y),2)); return (s); } //******************************************** void mindistance(float *p) //距离大小排序 { int i,j; float temp; for(i=0;i<MAX-1;i++) for(j=0;j<MAX-1-i;j++)

给定平面上的至少n个点（n〉=20），找出其中的一对点，使得在n个点组成的所有点对中，该点对间的距离最小。

7-2 最短购物距离.cpp