Ｆｌｏｙｄ算法分析與演示系統(tǒng)設(shè)計(jì)
2007-12-29 00:00:00胡華石世光
智能計(jì)算機(jī)與應(yīng)用 2007年6期
摘要：通過對Floyd算法基本思想、算法實(shí)現(xiàn)步驟和時間夏雜度的分析，比較了各種算法的時間夏雜度。并使用Java語言設(shè)計(jì)演示程序說明了Floyd算法的實(shí)現(xiàn)機(jī)制。
關(guān)鍵詞：最短路徑 Floyd算法
夏雜度 演示系統(tǒng)
中圖分類號：TP301
文獻(xiàn)標(biāo)識碼： A 文章編號：1002-2422(2007)06-0063-02
1 最短路徑定義
