google-maps - 2 つの都市間の経路を見つけるための Google マップによるアルゴリズム/方法の使用

Question

最近、就職の面接で、「Google マップで 2 つの都市間の最短経路を見つけるためにどの方法を使用していますか?」と聞かれました。その質問に対する答えはありませんでしたが、パスを見つけるために「最短パスアルゴリズム」を使用していると推測しましたが、インタビュアーは「いいえ」と言いました。そのインタビューの後、私はたくさんグーグルで調べましたが、そのための方法が見つかりませんでした. Googleマップが2つの都市間の最短経路を見つける方法について何か考えがあれば教えてください

Answer 1

A*はどうですか？経路探索に適しているようです。