最短経路計算機

CheapAlgo 無料 Android対応ツール

Trend

GooglePlayでチェック！

現在、このアプリは非公開になっている可能性があります (探す)

点（ノード）同士を線でつないだネットワークの出発点から目的点への（コストが最小となる）最短経路を算出する

「最短経路計算機」は、CheapAlgoが配信するツールアプリです。

ツール

このアプリの話題とニュース

新バージョン1.1が配信開始。新機能や改善アップデートがされています。(7/16)

使い方や遊び方

これはダイクストラ法を用いた最短経路算出アプリです。
例えば路線図をネットワーク、そこにある各駅をノード、駅と駅をつなぐ線路をラインと呼称します。
・起動後、まずそのネットワークに存在するノードを全て登録し、「次へ」を押します。
・次の画面で出発点となるノードと目的点のノードを設定します。
・次にラインの始点となるノードの一覧が表示されるので、上から順に選択します。
・選択するとそのノードを始点として他のノードを終点とするライン一覧が表示されるのでその中で実際に始点と隣接するノードを終点とする行を選択し、次の画面でコストと（必要ならば）備考を入力します。
ライン：『始点⇒終点(隣接するノード)』
　なお、ライン一覧で始点と隣接していないノード（終点）は選択せず無視してください。
・すべてのラインについて対応した後、「計算」ボタンを押すと最短経路が表示されます。
・メニューからセーブ、ロードができます。