私はアンドロイド開発に不慣れで、Google マップを含むいくつかのアプリケーションを作成しました。私が今開発しようとしているのは、Optimal Path Finder App です。この目的のためにすでに多くのアプリケーションが利用可能であることは知っていますが、私は自分でこれを行う予定です。この目的のために、ダイクストラのアルゴリズムを使用する予定です。最初の入力は出発地と目的地であり、出力は出発地と目的地の間に Google マップ上に描かれた最適な経路でなければなりません。このアプリケーションを実行するために必要な手順についてのアイデアがあります。
ステップ 1 : ソースと宛先の間の中間の場所を抽出します。
ステップ 2: これらのノードをグラフ データ構造に追加します。
ステップ 3 : ダイクストラのアルゴリズムを適用し、パスを見つけます。
ステップ 4 : Google マップにパスを描画します。
私は正しい方法で考えていますか？