Yen的K條最短路徑算法（KSP）

1、問題介紹 1.求K條最短路徑的必要性 最短路徑問題分爲：html 單源最短路徑 全部頂點對間的最短路徑 共同的缺陷： 這裏的最短路徑指兩點間最短的那一條路徑，不包括次短、再次短等路徑。這樣的最短路徑問題比較狹義。 在實際狀況中，例如：用戶在使用諮詢系統或決策支持系統時，但願獲得最優的決策參考外，還但願獲得次優、再次優等決策參考，這一樣反映在最短路徑問題上。所以有必要將最短路徑問題予以擴展和延伸

>>阅读原文<<