BFS(幅優先探索)BFS

  • BFS(幅優先探索)BFS:
  1. この問題を解決するための最短経路アルゴリズムは、幅優先探索と呼ばれています。
  2. あなたが質問の2種類を答えることができます。
  3. そこからノードのノードBへのパスを行います
  4. ノードノードBからそのパス最短旅を開始
  5. 実行時間はO(V + E)がVは頂点の数であり、Eはエッジの数であります

おすすめ

転載: www.cnblogs.com/jsersudo/p/11764424.html