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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。