演算法›Ch4 圖論演算法
第 27 題/共 111 題
◀ AL 27/111
27. 負環偵測、複雜度
#AL-04-027易負環偵測複雜度

(是非題)Given a weighted directed graph G=(V,E,w)G=(V,E,w), we can determine whether a negative-weight cycle exists in GG in O(V+E)O(V+E) time.

📄 台大110
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch4 圖論演算法
本章題號 · 21–40 / 111