演算法›Ch4 圖論演算法
第 26 題/共 111 題
◀ AL 26/111
26. 最短路徑、複雜度
#AL-04-026易最短路徑複雜度

(是非題)Given a weighted directed graph G=(V,E,w)G=(V,E,w) with no negative-weight edges, we can solve its single source shortest path problem in O(V+E)O(V+E) time.

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