根據(jù)題目建立圖的結(jié)構(gòu),利用 Dijiskara 算法依次計(jì)算出各點(diǎn)的最短路徑。
要求 :
圖的結(jié)構(gòu)為
{ 0,1,1,1,0,0 , // 鄰接矩陣表示圖, 0 表示斷路, 1 表示通路。
1,0, 0,0,1,0,
1,1,0, 0,0,
1,0, 0,1,0,0,
0,0,1, 1,1,
0,0,0,1,1,0,0,1,
0,1,0,0, 1,
0,0,0,0,1,1,1,1 }
標(biāo)簽:
上傳時(shí)間:
2013-12-20
上傳用戶:熊少鋒