算法導論——24.2 DAG最短路徑算法java實現

介紹 Bellman-Ford算法能在更廣泛的狀況下（存在負權邊）解決單源點 最短路徑問題，可是對於DAG，能夠有更加簡化的算法去計算，使得時間複雜度更低。 針對DAG的特色,以拓撲排序爲基礎,提出瞭解決DAG的最短路徑問題的簡單算法。經過理論分析,代表該算法具備理想的運算效率,其中,解決單源點問題的運算時間與E成正比,解決全部點對問題的運算時間與VE成正比。拓撲排序策略對於此類最短路徑問題的研究

>>阅读原文<<