融合路徑生成過程的改進(jìn)Floyd算法的最短路徑問題研究

打開文本圖片集

摘  要：為了解決傳統(tǒng)Floyd算法生成路徑中出現(xiàn)的結(jié)點遺漏問題，提出三種構(gòu)造路徑的方法對Floyd算法進(jìn)行改進(jìn)。首先，使用代數(shù)方法推演了三種方法構(gòu)造路徑的過程，分別證明了三種方法的正確性；然后，證明了基于“遞歸法+后繼頂點法”組合方法在增減序列存在“zz”“zjz”或“jzj”其中一種子串的條件下，F(xiàn)loyd算法生成的路徑中存在結(jié)點遺漏的情況，解答了出現(xiàn)結(jié)點遺漏的原因；最后，對Floyd算法的正確編寫方法給出建議。（剩余17305字）