第十三周--dijikstra算法的验证

/*       
*作    者：孙子策    
*完成日期：2016.11.24 
*问题描述：从一个顶点到其他定点的最短路径 
*/ 

代码：

#include <stdio.h>  
#include <malloc.h>  
#include "graph.h"  
#define MaxSize 100 
void Dijkstra(MGraph g,int v) { int dist[MAXV],path[MAXV]; int s[MAXV]; int mindis,i,j,u; for (i=0; i<g.n; i++) { dist[i]=g.edges[v][i]; //距离初始化 s[i]=0; //s[]置空 if (g.edges[v][i]<INF) //路径初始化 path[i]=v; else path[i]=-1; } s[v]=1; path[v]=0;
 //源点编号v放入s中 for (i=0; i<g.n; i++) //循环直到所有顶点的最短路径都求出 { mindis=INF; //mindis置最小长度初值 for (j=0; j<g.n; j++) //选取不在s中且具有最小距离的顶点u if (s[j]==0 && dist[j]<mindis) { u=j; mindis=dist[j]; } s[u]=1; //顶点u加入s中 for (j=0; j<g.n; j++) //修改不在s中的顶点的距离 if (s[j]==0) if (g.edges[u][j]<INF
 && dist[u]+g.edges[u][j]<dist[j]) { dist[j]=dist[u]+g.edges[u][j]; path[j]=u; } } Dispath(dist,path,s,g.n,v); //输出最短路径 } int main() { MGraph g; int A[6][6]= { {0,50,10,INF,45,INF}, {INF,0,15,INF,5,INF}, {20,INF,0,15,INF,INF}, {INF,20,INF,0,35,INF}, {INF,INF,INF,30,0,INF},
 {INF,INF,INF,3,INF,0}, }; ArrayToMat(A[0], 6, g); Dijkstra(g,0); return 0; } 







知识点总结和心得体会：
从一个点到其他顶点的最短路径，理解是能理解的，但是算法还是不太明白。