Ｄｉｊｋｓｔｒａ及基于Ｄｉｊｋｓｔｒａ的前Ｎ條最短路徑算法在智能交通系統中的應用
2006-12-31 00:00:00王峰游志勝曼麗春高燕湯麗萍
計算機應用研究 2006年9期
摘要：介紹了Dijkstra算法在智能交通系統的套牌車查詢子系統中的應用；分析指出了文獻\\[1\\]中算法存在的問題；通過對此算法的改進，完善了基于Dijkstra算法的前N條最短路徑算法。通過實驗及實際應用對改進后的算法進行了驗證。
關鍵詞：Dijkstra算法； 智能交通； 前N條最短路徑
中圖法分類號：TP301．6文獻標識碼：A
文章編號：1001－3695(2006)09－0203－03
