[英]Is BFS and DFS Guaranteed To Find The Shortest Path For a Given Graph?
想知道,如果對於給定的 G 圖,考慮標記邊的成本。 不指定它們對於每條邊是否相同。 是否已知 BFS 或 DFS 使用標准實現找到最短路徑?
我期待他們能找到它,但他們並不總是不為人所知。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.