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