どの検索アルゴリズムを使用してパスを検索するのですか？その理由は何ですか？

Question

私はどこかでそれが最初の広範な検索だと聞いていますが、A *検索はBFSより速いのですか？

Answer 1

私はGoogleがA *またはBFSを使用するとは思わない。彼らはおそらく独自のアルゴリズムをいくつか持っています。同様のアルゴリズムをお探しの場合は、Dijskstra'sか、道路はほぼ平らなグラフFastest Shortest-Path For Planar Graphsです。

Answer 2

Googleは常にそのポケットには何か不思議なものがあります。 Dijskstraには平面グラフのソリューションがあるため、可能な限り最適なオプションはDijskstraですが、私が最初の行で述べたように、複雑なシステムではこれだけでは十分ではないと言っていたので、Dijskstraと一緒にサポートするアルゴリズムが必要です。私の答えを満たす別の例は、Googleのコアアルゴリズムは、ペンギン、パンダ、KBTのalgoなどのいくつかの支持algoを使用することです。