networkx.dijkstra_path()よりnetworkx.astar_path(heuristic=None)の方が速いらしい

Why A star is faster than Dijkstra’s even the heuristic is set to be None in the networkx – StackOverflow

The Dijkstra implementation NetworkX is using doesn’t stop when it reaches the target node. The A* implementation does.
     [回答より引用]

広告
カテゴリー: 未分類 パーマリンク

コメントを残す

以下に詳細を記入するか、アイコンをクリックしてログインしてください。

WordPress.com ロゴ

WordPress.com アカウントを使ってコメントしています。 ログアウト / 変更 )

Twitter 画像

Twitter アカウントを使ってコメントしています。 ログアウト / 変更 )

Facebook の写真

Facebook アカウントを使ってコメントしています。 ログアウト / 変更 )

Google+ フォト

Google+ アカウントを使ってコメントしています。 ログアウト / 変更 )

%s と連携中