閉合螺線陣列的最短路徑算法
2012-12-31 00:00:00何長林李玉芬張蕾
計(jì)算機(jī)時(shí)代 2012年8期
摘 要： 介紹了閉合螺線陣列的概念；利用動態(tài)規(guī)劃法中的Floyd算法思想對求解閉合螺線陣列最短路徑的問題進(jìn)行了描述，并給出了具體算法；給出了利用二維數(shù)組算法求解閉合螺線陣列最短路徑的過程。對于以上兩種算法的優(yōu)缺點(diǎn)進(jìn)行了比較。這兩種算法可以用于解決大多數(shù)路徑問題。
關(guān)鍵詞： 閉合螺線陣列； 最短路徑； 弗洛伊得算法； 二維數(shù)組
中圖分類號：TP301.6 文獻(xiàn)標(biāo)志碼：A 文章編號：1006-8228(2012)08-32-02
