動態規劃法(五)——多段圖問題

問題描述 給定一個多段圖，求出多段圖中的最短路徑和最短路徑長度。web 什麼是多段圖？算法 多段圖是一個有向、無環、帶權 圖。 有且僅有一個起始結點（原點source） 和 一個終止結點（匯點target）。 它有n個階段，每一個階段由特定的幾個結點構成。 每一個結點的全部結點都只能指向下一個相鄰的階段，階段之間不能越界。 數據結構 cost數組： 該數組用於記錄以某個結點爲起點，到終點t的最短路

>>阅读原文<<