之前我們說完最長路的算法，這里我們進一步的補充！
關于最長路，我們想一下如果是有向有環圖，那么如果不存在負權的話，那么這個題是不可解的，因為在正環上一直走，路徑無限大，那么也就是說，當為正權的時候一定無環，就可以轉化為AOE關鍵路徑問題，拓撲排序做，會快很多。
其次是負權及無向圖時，可以用SPFA進行求解。

總結

以上是生活随笔為你收集整理的图论-最长路--关于最长路的探讨2的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。