內(nèi)容簡介：
對Floyd 算法的兩點注記電子書
摘 要: 本文給F loyd 算法配置了一種更便于使用的路徑標記方法, 還給出了在無向網(wǎng)絡(luò)上減少F loyd 算法的計算量的方法。
關(guān)鍵詞: 網(wǎng)絡(luò); 節(jié)點; 最短路; 路標
0 引言
F loyd 算法是求解網(wǎng)絡(luò)中所有兩節(jié)點間最短路的最有效的算法之一, 因此, 許多文
獻[1, 2, 3, 4 ]都對這個算法做了介紹。但是, 關(guān)于最短路徑的標記方法卻不盡相同。例如, 文獻[ 1 ]
是用一串數(shù)做下標, 來記錄最短路徑, 文獻[2, 3, 4 ]標記的最短路徑需逆向顯示, 這些都會給使用帶來一些不便。另外, 一般文獻在介紹F loyd 算法的過程中, 都未提到F loyd 算法在無向網(wǎng)絡(luò)中運用時, 會出現(xiàn)大量的重復(fù)計算, 而這些重復(fù)計算卻是很容易避免的。出于對上述考慮, 本文為F loyd 算法配置了一種使用簡便的最短路徑標記方法, 并給出了F loyd 算法在無向網(wǎng)絡(luò)上避免重復(fù)計算的方法。
1 無向網(wǎng)絡(luò)上的F loyd 算法
在
......
相關(guān)說明：
1. 如您下載的資料不止一份，建議您注冊成為本站會員。會員請登錄后下載。
2. 會員購買金幣50元以下，0.7元/個，50元以上，0.5元/個。具體請看：下載與付款。
3. 會員48小時內(nèi)下載同一文件，不重復(fù)扣金幣。
4. 下載后請用WinRAR或 WinZIP解壓縮后使用。
5. 如仍有其他下載問題，請看常見問題解答。
下載地址：
|