(1)用floyd演算法求解下圖各個頂點的最短距離。寫出floyd演算法的偽**和給出距離矩陣（頂點之間的最短距離矩陣）。
(2)對於下圖使用dijkstra演算法求由頂點a到頂點h的最短路徑。
（1）用d[v][w]記錄每一對頂點的最短距離。依次掃瞄每乙個點，並以其為基點再遍歷所有每一對頂點d的值，看看是否可用過該基點讓這對頂點間的距離更小。
（2）dijkstra演算法算是貪心思想實現的，首先把起點到所有點的距離存下來找個最短的，然後鬆弛一次再找出最短的，所謂的鬆弛操作就是，遍歷一遍看通過剛剛找到的距離最短的點作為中轉站會不會更近，如果更近了就更新距離，這樣把所有的點找遍之後就存下了起點到其他所有點的最短距離。
floyd演算法：
for(k=1;k<=n;k )}}
dijkstra演算法：
int dijkstra()
if(dist[n]==0x3f3f3f3f) return -1;
return dist[n];
}floyd演算法時間複雜度：o（n3）
dijkstra演算法時間複雜度：o（|e| log|v|）
floyd演算法：
dijkstra演算法：
實驗2實驗報告
實驗結論 1 書上任務1的填空 首先，使用 e 命令將記憶體單元 0021 0 0021 7 連續 8 個位元組資料修改為 30h,31h,32h,33h,34h,35h,36h,37h 然後用a命令輸入程式段 然後蠢蠢的我檢查了一下cs和ip的值，結果發現就是該程式段的起始位址，emmmm 好吧，...
實驗報告 2
編寫基於物件的程式。資料成員包括長寬高，體積，要求用成員函式實現下面的功能 1 由鍵盤輸入3個長方柱的長 length 寬 width 高 high 2 計算長方柱的體積 volume 和表面積 areas 3 輸入這3個長方柱的體積和表面積。html view plain copy print?i...
mysql實驗報告2 資料庫實驗報告二
1 xian technological university 實驗報告 實驗課程名稱 資料庫原理及應用 專 業 資訊管理與資訊系統 班 級 130513 姓 名 賈丹丹 學 號 130513117 實驗學時 16 學時 指導教師 楊敏老師 成 績 2015 年 11 月 10 日 西安工業大學實驗...