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