問(wèn)題描述：Dijkstra算法的驗(yàn)證?

輸入描述：無(wú)?

輸出描述：某一頂點(diǎn)到其他各點(diǎn)最短路徑?

用到了graph.h?

*/???

#include???

#include???

#include?"graph.h"??

#define?MaxSize?100??

void?Ppath(int?path[],int?i,int?v)??//前向遞歸查找路徑上的頂點(diǎn)??

{??

int?k;??

k=path[i];??

if?(k==v)??return;??????????//找到了起點(diǎn)則返回??

Ppath(path,k,v);????????????//找頂點(diǎn)k的前一個(gè)頂點(diǎn)??

printf("%d,",k);????????????//輸出頂點(diǎn)k??

}??

void?Dispath(int?dist[],int?path[],int?s[],int?n,int?v)??

{??

int?i;??

for?(i=0;?i

if?(s[i]==1)??

{??

printf("??從%d到%d的最短路徑長(zhǎng)度為:%d\t路徑為:",v,i,dist[i]);??

printf("%d,",v);????//輸出路徑上的起點(diǎn)??

Ppath(path,i,v);????//輸出路徑上的中間點(diǎn)??

printf("%d\n",i);???//輸出路徑上的終點(diǎn)??

}??

else??printf("從%d到%d不存在路徑\n",v,i);??

}??

void?Dijkstra(MGraph?g,int?v)??

{??

int?dist[MAXV],path[MAXV];??

int?s[MAXV];??

int?mindis,i,j,u;??

for?(i=0;?i

{??

dist[i]=g.edges[v][i];??????//距離初始化??

s[i]=0;?????????????????????//s[]置空??