多目標路的擴展Dijstra算法
2004-01-01 00:00:00黃萬艮
計算技術與自動化 2004年4期
摘 要：在一個運輸網絡中，一條時間最短、費用最少并且最安全的路，是一個多目標路的實例。使用傳統的Dijstra算法或多目標規劃方法求一條多目標路是困難的。首先將多目標路問題轉換為單目標路問題，或一個“綜合”目標問題，然后分別給出“基于頂點標號”的擴展Dijstra算法。
關鍵詞：多目標路；Dijstra算法；頂點標號
中圖分類號：O221
文獻標識碼：A
文章編號：1003—6199(2004)04—0031—03
