#include
#include
#define maxv 20
#define inf 32767
typedef struct
mgraph;
/*狄克斯特拉演算法*/
void ppath(int path,int i,int v)
void printf(int dist,int path,int s,int n,int v,int x)
else printf("從%d到%d不存在路徑/n",v,x);
} void dijkstra(mgraph p,int v,int d)
while(n!=0)
}p.n=n;
printf("***本程式採用狄克斯特拉演算法生成每個頂點到其他頂點的最短路徑***/n");
printf("請輸入您要查詢的起點(0--%d):/n以數%d標記結束/n",n-1,n);
scanf("%d",&x);
while(x!=n)
printf("查詢結束!/n");
printf("請輸入帶權無向圖的頂點個數,若退出程式請直接輸入0:/n");
scanf("%d",&n);
}return 0;
}
校園導遊諮詢
設計乙個校園導遊程式，為來訪的客人提供各種資訊查詢服務。1 設計學校的校園平面圖，所含景點不少於10個，以圖中頂點表示校內各景點，存放景點名稱 代號 簡介等資訊 以邊表示路徑，存放路徑長度等相關資訊 2 提供基本資訊的修改功能 3 為來訪客人提供圖中任意景點相關資訊的查詢 4 為來訪客人提供景點的問...
資料結構 校園導遊諮詢系統
include string.h include stdio.h include malloc.h include stdlib.h define max 20000 define num 9 typedef struct arccell arccell typedef struct vertext...
演算法設計 虎溪校園導遊系統
本科課程參見 軟體學院那些課 設計乙個校園導遊程式，為來訪的客人提供資訊查詢服務。1 設計學校的校園平面圖，所含景點不少於10個，以圖中頂點表示校內各景點，存放景點名稱 代號 簡介等資訊，以邊表示路徑，存放路徑長度等相關資訊。2 為來訪客人提供圖中任意景點相關資訊的查詢 3 為來訪客人提供從校門口到...