煙台大學計算機學院
問題描述：dijkstra演算法的驗證
輸入描述：無
輸出描述：某一頂點到其他各點最短路徑
用到了graph.h
*/#include
#include
#include "graph.h"
#define maxsize 100
void
ppath(
intpath,
inti,
intv)
//前向遞迴查詢路徑上的頂點
void
dispath(
intdist,
intpath,
ints,
intn,
intv)
else
printf(
"從%d到%d不存在路徑\n"
,v,i);
} void
dijkstra(mgraph g,
intv)
s[v]=1;
path[v]=0; //源點編號v放入s中
for(i=0; i//迴圈直到所有頂點的最短路徑都求出
s[u]=1; //頂點u加入s中
for(j=0; j//修改不在s中的頂點的距離
if(s[j]==0)
if(g.edges[u][j]
} dispath(dist,path,s,g.n,v); //輸出最短路徑
} int
main()
, ,
, ,
, ,
};
arraytomat(a[0], 7, g);
dijkstra(g,0);
return
0;
}
執行結果：
第十二周專案三 Fibnacci函式
all right reserved 檔名 text.cpp 作者 劉佳琦 完成日期2014年11月13日 版本號v1.0 問題描述 編制遞迴函式fib int n 返回第n個fibnacci數，以此輸出fibnacci序列的第20個數。輸入描述 無 程式輸出 fibnacci序列的第20個數 in...
第十二周專案 1
分別定義teacher 教師 類和cadre 幹部 類，採用多重繼承方式由這兩個類派生出新類teacher cadre 教師兼幹部 要求 1 在兩個基類中都包含姓名 年齡 性別 位址 等資料成員。2 在teacher類中還包含資料成員title 職稱 在cadre類中還包含資料成員post 職務 在...
第十二周專案1
輸入描述 無 輸出描述 圖的基本運算 標頭檔案 ifndef graph h included define graph h included define maxv 100 最大頂點個數 define inf 32767 inf表示 typedef int infotype 以下定義鄰接矩陣型別 ...