最短路径算法

贪心算法：
在当前步骤下最优

狄杰斯特拉算法
图中，找出一个点到其他所有点到最短路径。选中点为0，其他点为无穷大。在unvisited中的每个点到其他连着的所有点的距离，并更新这个距离。直到访问过所有点。

两个循环
原点为vs
每个点到原点的距离为dist[m]
used[i]=1访问过
used[i]=0没有访问过

for(int i=0;i<vertexnum;i++){
	j=0;
	min=INF;
	for(int m=0;m<vertexnum;m++){//在没有访问过的used[m]=0的所有顶点中，距离vs最小的顶点为j
		if(0==used[m]&&dist[m]<min){
			mini==dist[m];
			j=m;}
	}
	used[j]=1;
	//将点j放到访问过的节点集合中后，在未访问的节点中，更新最短距离和前驱节点
	for(int n=0;n<vertexnum;n++){
		if((0==used[n])&&(dist[n]>dist[j]+gragh.edf[j+n])){
			dist[n]=dist[j]+gragh.edf[j+n];
			prenode[n]=j;}
	}
	
}

a star算法