閉合螺線陣列的最短路徑算法

摘 要： 介紹了閉合螺線陣列的概念；利用動態(tài)規(guī)劃法中的Floyd算法思想對求解閉合螺線陣列最短路徑的問題進行了描述，并給出了具體算法；給出了利用二維數(shù)組算法求解閉合螺線陣列最短路徑的過程。對于以上兩種算法的優(yōu)缺點進行了比較。這兩種算法可以用于解決大多數(shù)路徑問題。

關鍵詞： 閉合螺線陣列； 最短路徑； 弗洛伊得算法； 二維數(shù)組

中圖分類號：TP301.6 文獻標志碼：A 文章編號：1006-8228(2012)08-32-02