隣接するノードとコスト値が設定されたリンクを介して接続された複数のノードのそれぞれから、該複数のノードのうち当該ノード以外のノードである終点ノードまでの最短経路を決定する経路決定装置であって、前記複数のノードのそれぞれを1つずつ始点ノードとして選択する選択部と、前記選択部にて選択された始点ノードを、決定済みの最短経路の終点ノードとして認識し、その後、当該始点ノードから、前記決定済みの最短経路の終点ノードに隣接し、かつ、当該始点ノードからの最短経路が未決定のノードである未決定ノードまでの通信経路を、最短経路の候補となる最短経路候補とし、該最短経路候補のうち、コスト値が最小の最短経路候補を最短経路として決定するとともに、該決定した最短経路の終点ノードを、前記決定済みの最短経路の終点ノードとして認識しているノードに代えて、前記決定済みの最短経路の終点ノードとして新たに認識することを繰り返す決定部と、を有し、前記決定部は、当該始点ノードから、前記未決定ノードのうち、前記決定済みの最短経路の終点ノードとの間のリンクに設定されたコスト値が最小である未決定ノードまでの通信経路を前記最短経路候補とする経路決定装置。請求項1に記載の経路決定装置において、前記決定部は、前記複数のノードのそれぞれについて、当該ノードに隣接するノードまでの通信経路を、コスト値が小さな順番に並べた情報であるコスト順番情報を予め生成し、前記決定済みの最短経路の終点ノードの前記コスト順番情報において、当該決定済みの最短経路上のノードへの通信経路を除いて最上位となる通信経路に、当該決定済みの最短経路を加えた通信経路と、当該決定済みの最短経路上で当該決定済みの最短経路の終点ノードと当該始点ノード側で隣接するノードである親ノードの前記コスト順番情報において、当該決定済みの最短経路上のノードへの通信経路を除いて最上位となる通信経路に、当該決定済みの最短経路のうち当該始点ノードから前記親ノードまでの通信経路を加えた通信経路とを、前記最短経路候補とする経路決定装置。隣接するノードとコスト値が設定されたリンクを介して接続された複数のノードのそれぞれから、該複数のノードのうち当該ノード以外のノードである終点ノードまでの最短経路を決定する経路決定装置における経路決定方法であって、前記複数のノードのそれぞれを1つずつ始点ノードとして選択する処理と、前記選択した始点ノードを、決定済みの最短経路の終点ノードとして認識する処理と、当該始点ノードから、前記決定済みの最短経路の終点ノードに隣接し、かつ、当該始点ノードからの最短経路が未決定のノードである未決定ノードまでの通信経路を、最短経路の候補となる最短経路候補とし、該最短経路候補のうち、コスト値が最小の最短経路候補を最短経路として決定するとともに、該決定した最短経路の終点ノードを、前記決定済みの最短経路の終点ノードとして認識しているノードに代えて、前記決定済みの最短経路の終点ノードとして新たに認識することを繰り返す決定処理と、を有し、前記決定処理では、当該始点ノードから、前記未決定ノードのうち、前記決定済みの最短経路の終点ノードとの間のリンクに設定されたコスト値が最小である未決定ノードまでの通信経路を前記最短経路候補とする経路決定方法。請求項3に記載の経路決定方法において、前記複数のノードのそれぞれについて、当該ノードに隣接するノードまでの通信経路を、コスト値が小さな順番に並べた情報であるコスト順番情報を予め生成する処理をさらに有し、前記決定処理では、前記決定済みの最短経路の終点ノードの前記コスト順番情報において、当該決定済みの最短経路上のノードへの通信経路を除いて最上位となる通信経路に、当該決定済みの最短経路を加えた通信経路と、当該決定済みの最短経路上で当該決定済みの最短経路の終点ノードと当該始点ノード側で隣接するノードである親ノードの前記コスト順番情報において、当該決定済みの最短経路上のノードへの通信経路を除いて最上位となる通信経路に、当該決定済みの最短経路のうち当該始点ノードから前記親ノードまでの通信経路を加えた通信経路とを、前記最短経路候補とする経路決定方法。上述したダイクストラ法のようなアルゴリズムは、始点ノードから、決定済みの最短経路の終点ノードに隣接し、かつ、その始点ノードからの最短経路が未決定のノードまでの通信経路のすべてを最短経路候補として追加する。そのため、ノードがリンクを介して他の多くのノードと隣接している場合、最短経路候補の数が多くなる。この場合、コスト値が最小となる最短経路候補を決定する際の計算量が大きくなり、最短経路を決定するまでの時間が長くなってしまうという問題点がある。本発明は、ノードがリンクを介して他の多くのノードと隣接している場合に、最短経路を決定するまでの時間が長くなってしまうのを回避することができる経路決定方法および経路決定装置を提供することを目的とする。上記目的を達成するために本発明の経路決定装置は、隣接するノードとコスト値が設定されたリンクを介して接続された複数のノードのそれぞれから、該複数のノードのうち当該ノード以外のノードである終点ノードまでの最短経路を決定する経路決定装置であって、前記複数のノードのそれぞれを1つずつ始点ノードとして選択する選択部と、前記選択部にて選択された始点ノードを、決定済みの最短経路の終点ノードとして認識し、その後、当該始点ノードから、前記決定済みの最短経路の終点ノードに隣接し、かつ、当該始点ノードからの最短経路が未決定のノードである未決定ノードまでの通信経路を、最短経路の候補となる最短経路候補とし、該最短経路候補のうち、コスト値が最小の最短経路候補を最短経路として決定するとともに、該決定した最短経路の終点ノードを、前記決定済みの最短経路の終点ノードとして認識しているノードに代えて、前記決定済みの最短経路の終点ノードとして新たに認識することを繰り返す決定部と、を有し、前記決定部は、当該始点ノードから、前記未決定ノードのうち、前記決定済みの最短経路の終点ノードとの間のリンクに設定されたコスト値が最小である未決定ノードまでの通信経路を前記最短経路候補とする。また、上記目的を達成するために本発明の経路決定方法は、隣接するノードとコスト値が設定されたリンクを介して接続された複数のノードのそれぞれから、該複数のノードのうち当該ノード以外のノードである終点ノードまでの最短経路を決定する経路決定装置における経路決定方法であって、前記複数のノードのそれぞれを1つずつ始点ノードとして選択する処理と、前記選択した始点ノードを、決定済みの最短経路の終点ノードとして認識する処理と、当該始点ノードから、前記決定済みの最短経路の終点ノードに隣接し、かつ、当該始点ノードからの最短経路が未決定のノードである未決定ノードまでの通信経路を、最短経路の候補となる最短経路候補とし、該最短経路候補のうち、コスト値が最小の最短経路候補を最短経路として決定するとともに、該決定した最短経路の終点ノードを、前記決定済みの最短経路の終点ノードとして認識しているノードに代えて、前記決定済みの最短経路の終点ノードとして新たに認識することを繰り返す決定処理と、を有し、前記決定処理では、当該始点ノードから、前記未決定ノードのうち、前記決定済みの最短経路の終点ノードとの間のリンクに設定されたコスト値が最小である未決定ノードまでの通信経路を前記最短経路候補とする。本発明は以上説明したように構成されているので、始点ノードから、決定済みの最短経路の終点ノードに隣接し、かつ、その始点ノードからの最短経路が未決定のノードへの通信経路のすべてを最短経路候補に追加することがなくなる。そのため、最短経路候補の数が抑制され、コスト値が最小となる最短経路を決定する際の計算量を少なくすることができる。従って、ノードがリンクを介して他の多くのノードと隣接している場合に、最短経路を決定するまでの時間が長くなってしまうのを回避することができる。以下に、本発明の実施の形態について図面を参照して説明するが、その前に、上述したダイクストラ法のアルゴリズムの性質について説明する。図1は、ダイクストラ法のアルゴリズムの性質を説明するための図である。なお、ここでは、上述した図9a、図10aおよび図11aに示した通信ネットワークを構成する複数のノードおよびコスト値に基づいて説明する。図1a、図1bおよび図1d、図1e、図1fは、図9~図11を参照しながら説明した動作において決定した最短経路の終点ノードから、その終点ノードとリンクを介して隣接するノードまでの通信経路を、コスト値が小さな順番に並べたものである。具体的には、図1aおよび図1dは、ノードAと、ノードAとリンクを介して隣接するノードとの間の通信経路を、コスト値が小さな順番に並べて記載したものである。また、図1bおよび図1eは、ノードDと、ノードDとリンクを介して隣接するノードとの間の通信経路を、コスト値が小さな順番に並べて記載したものである。また、図1fは、ノードFと、ノードFとリンクを介して隣接するノードとの間の通信経路を、コスト値が小さな順番に並べて記載したものである。まず、<A→D>が最短経路として決定した場合、図1aおよび図1bの図中網掛けされた通信経路は、決定済みの最短経路上のノードへの通信経路となるため、最短経路候補を検討する際の対象から除外される。図1cは、<A→D>が最短経路として決定した後の最短経路候補をコスト値が小さな順番に並べたものである。図1cに示した最短経路候補のうち、ノードAからノードAに隣接するノードまでの最短経路候補の順番は、図1aに示した順番と同じである。すなわち、図1aおよび図1cにおいて、<A→C>は<A→B>よりも上位となっている。また、図1cに示した最短経路候補のうち、ノードAからノードDを介してノードDに隣接するノードまでの最短経路候補の順番は、ノードDからノードDに隣接するノードまでの通信経路に着目すると、図1bに示した順番と同じである。すなわち、図1bにおいて<D→F>は<D→G>および<D→E>よりも上位となり、図1cにおいて<A→D→F>は<A→D→G>および<A→D→E>よりも上位となっている。また、図1bにおいて<D→G>は<D→E>よりも上位となり、図1cにおいて<A→D→G>は<A→D→E>よりも上位となっている。次に、<A→D→F>が最短経路として決定した場合、図1d、図1eおよび図1fの図中網掛けされた通信経路は、決定済みの最短経路上のノードへの通信経路となるため、最短経路候補を検討する際の対象から除外される。図1gは、<A→D→F>が最短経路として決定した後の最短経路候補をコスト値が小さな順番に並べたものである。図1gに示した最短経路候補のうち、ノードAからノードAに隣接するノードまでの最短経路候補の順番は、図1dに示した順番と同じである。また、図1gに示した最短経路候補のうち、ノードAからノードDを介してノードDに隣接するノードまでの最短経路候補の順番は、ノードDからノードDに隣接するノードまでの通信経路に着目すると、図1bに示した順番と同じである。また、図1gに示した最短経路候補のうち、ノードAからノードDとノードFとを介してノードFに隣接するノードまでの最短経路候補の順番は、ノードFからノードFに隣接するノードまでの通信経路に着目すると、図1fに示した順番と同じである。すなわち、図1fにおいて<F→I>は<F→H>よりも上位となり、図1gにおいて<A→D→F→I>は<A→D→F→H>よりも上位となっている。このように、新たに最短経路が決定して最短経路候補が追加されても最短経路候補は、決定済みの最短経路の終点ノード毎に見ると、その終点ノードとその終点ノードに隣接するノードとを接続するリンクに設定されたコスト値が小さな順番に並ぶことになる。すなわち、最短経路は、決定済みの最短経路の終点ノード毎に見ると、その終点ノードとその終点ノードに隣接するノードとを接続するリンクに設定されたコスト値が小さな順番に決定していくことになる。これは、始点ノードから、決定済みの最短経路の終点ノードまでのコスト値が同じであり、その終点ノードと、その終点ノードに隣接し、かつ、始点ノードからの最短経路が未決定のノードとを接続するリンクに設定されたコスト値の差が、最短経路候補のコスト値の差となるためである。従って、最短経路を決定する際には、始点ノードから、決定済みの最短経路の終点ノードに隣接し、かつ、始点ノードからの最短経路が未決定のノードのうち、その終点ノードとの間のリンクに設定されたコスト値が最小であるノードまでの通信経路だけを最短経路候補として追加すればよいことになる。本実施形態では、このようにして最短経路候補を追加していく。図2は、本発明の経路決定装置の実施の一形態の構成を示すブロック図である。本実施形態の経路決定装置は図2に示すように、記憶部11と、選択部12と、決定部13とを備えている。記憶部11は、通信ネットワークを示すネットワーク構成情報を記憶する。なお、ネットワーク構成情報には、通信ネットワークを構成する複数のノードを示す情報と、リンクに設定されたコスト値を示す情報とが含まれている。選択部12は、決定部13から出力された選択指示を受け付ける。なお、選択指示とは、記憶部11に記憶されたネットワーク構成情報が示す通信ネットワークを構成する複数のノードのうちの1つを始点ノードとして選択させるための指示である。なお、以降、記憶部11に記憶されたネットワーク構成情報が示す通信ネットワークを構成する複数のノードのことを単に、複数のノードという。選択部12は、決定部13から出力された選択指示を受け付けると、複数のノードのうち、始点ノードとして選択していないノードが存在するかどうかを確認する。なお、選択部12は、決定部13から出力された選択指示を受け付ける度に、この確認を実行する。確認の結果、複数のノードのうち、始点ノードとして選択していないノードが存在する場合、選択部12は、始点ノードとして選択していないノードの1つを始点ノードとして選択する。そして、選択部12は、選択した始点ノードを示す始点ノード情報を決定部13へ出力する。決定部13は、複数のノードのそれぞれについて、コスト順番情報を生成する。コスト順番情報とは、ノードとそのノードとリンクを介して隣接するノードとの間の通信経路を、コスト値が小さな順番に並べた情報である。次に、決定部13は、選択指示を選択部12へ出力する。その後、決定部13は、選択部12から出力された始点ノード情報を受け付ける。そして、決定部13は、受け付けた始点ノード情報が示す始点ノードから、複数のノードのうちその始点ノード以外のすべてのノードまでの最短経路を決定する。そして、決定部13は、選択指示を選択部12へ出力する。なお、決定部13が最短経路を決定する動作の詳細については後述する。以下に、上記のように構成された経路決定装置10において最短経路を決定する動作について説明する。図3は、図2に示した経路決定装置10が最短経路を決定する動作を説明するためのフローチャートである。まず、決定部13は、複数のノードのそれぞれについて、コスト順番情報を生成するステップS1。そして、決定部13は、選択部12に選択指示を出力する。決定部13から出力された選択指示を受け付けた選択部12は、複数のノードのうち、始点ノードとして選択していないノードが存在するかどうかを確認するステップS2。ステップS2における確認の結果、複数のノードのうち、始点ノードとして選択していないノードが存在しない場合、処理を終了する。一方、ステップS2における確認の結果、複数のノードのうち、始点ノードとして選択していないノードが存在する場合、選択部12は、始点ノードとして選択していないノードの1つを始点ノードとして選択するステップS3。そして、選択部12は、選択した始点ノードを示す始点ノード情報を決定部13へ出力する。選択部12から出力された始点ノード情報を受け付けた決定部13は、受け付けた始点ノード情報が示す始点ノードから、複数のノードのうちその始点ノード以外のすべてのノードまでの最短経路を決定するステップS4。次に、決定部13は、選択指示を選択部12へ出力する。そして、ステップS2の動作へ遷移する。以降、ステップS2~S4の動作が繰り返され、複数のノードのそれぞれを始点ノードとした場合の最短経路が決定される。次に、上述したステップS4において最短経路を決定する動作の詳細について説明する。図4は、図2に示した経路決定装置10が最短経路を決定する動作の詳細を説明するためのフローチャートである。なお、ここでは、決定済みの最短経路上でその決定済みの最短経路の終点ノードと始点ノード側で隣接するノードのことを、その終点ノードの親ノードと定義する。まず、決定部13は、受け付けた始点ノード情報が示す始点ノードを、決定済みの最短経路の終点ノードとして認識するステップS41。次に、決定部13は、決定済みの最短経路の終点ノードに隣接し、かつ、始点ノードからの最短経路が未決定のノードである未決定ノードが存在するかどうかを確認するステップS42。ステップS42における確認の結果、決定済みの最短経路の終点ノードに隣接し、かつ、始点ノードからの最短経路が未決定のノードが存在する場合、決定部13は、その終点ノードのコスト順番情報に含まれる通信経路のうち、決定済みの最短経路上のノードへの通信経路を除いて最上位となる通信経路に、決定済みの最短経路を加えた通信経路を最短経路候補とし、コスト値を計算するステップS43。次に、決定部13は、決定済みの最短経路の終点ノードの親ノードに隣接し、かつ、始点ノードからの最短経路が未決定のノードが存在するかどうかを確認するステップS44。ステップS44における確認の結果、決定済みの最短経路の終点ノードの親ノードに隣接し、かつ、始点ノードからの最短経路が未決定のノードが存在する場合、決定部13は、その親ノードのコスト順番情報に含まれる通信経路のうち、決定済みの最短経路上のノードへの通信経路を除いて最上位となる通信経路に、決定済みの最短経路のうち始点ノードからその親ノードまでの通信経路を加えた通信経路を最短経路候補とし、コスト値を計算するステップS45。次に、決定部13は、最短経路候補が存在するかどうかを確認するステップS46。ステップS46における確認の結果、最短経路候補が存在する場合、コスト値が最小の最短経路候補を最短経路として決定するステップS47。次に、決定部13は、決定済みの最短経路の終点ノードとして認識しているノードに代えて、ステップS47にて決定した最短経路の終点ノードを、決定済みの最短経路の終点ノードとして新たに認識するステップS48。そして、ステップS42の動作へ遷移する。なお、ステップS42における確認の結果、決定済みの最短経路の終点ノードに隣接し、かつ、始点ノードからの最短経路が未決定のノードが存在しない場合、ステップS44の動作へ遷移する。また、ステップS44における確認の結果、決定済みの最短経路の終点ノードの親ノードに隣接し、かつ、始点ノードからの最短経路が未決定のノードが存在しない場合、ステップS46の動作へ遷移する。また、ステップS46における確認の結果、最短経路候補が存在しない場合、処理を終了する。これは、すなわち、始点ノードから、複数のノードのうち始点ノード以外のすべてのノードまでの最短経路が決定している場合である。この場合、図3を参照しながら説明したステップS2の動作へ遷移することになる。次に、図3および図4に示したフローチャートに従って、経路決定装置10が最短経路を決定する動作の具体例について説明する。図5~図7は、図3および図4に示したフローチャートに従って、経路決定装置10が最短経路を決定する動作の具体例を説明するための図である。ここでは、経路決定装置10が最短経路を決定していく動作の具体例を図5~図7を順番に参照しながら説明する。なお、図5a、図6aおよび図7aは、記憶部11に記憶されたネットワーク構成情報が示す通信ネットワークを示している。なお、この通信ネットワークは、図9a、図10aおよび図11aに示した通信ネットワークと同じ構成である。また、図5b、図6bおよび図7bはノードAのコスト順番情報を示しており、図6cおよび図7cはノードDのコスト順番情報を示しており、図7dはノードFのコスト順番情報を示している。まず、上述したステップS1の動作に従い、決定部13は、ノードA~Iのそれぞれについてコスト順番情報を生成する。次に、上述したステップS2の動作に従い、選択部12は、ノードA~Iのうち、始点ノードとして選択していないノードがあるかどうかを確認する。ここでは、ノードA~Iのいずれも始点ノードとして選択されていないものとする。従って、選択部12は、上述したステップS3の動作に従い、ノードA~Iのうちの1つを始点ノードとして選択する。ここでは、選択部12は、ノードAを始点ノードとして選択するものとする。次に、上述したステップS41の動作に従い、決定部13は、ノードAを、決定済みの最短経路の終点ノードとして認識する。次に、上述したステップS42の動作に従い、決定部13は、ノードAに隣接し、かつ、ノードAからの最短経路が未決定のノードが存在するかどうかを確認する。ここでは、ノードAに隣接し、かつ、ノードAからの最短経路が未決定のノードは、ノードB、ノードCおよびノードDである。つまり、ノードAに隣接し、かつ、ノードAからの最短経路が未決定のノードが存在する。従って、上述したステップS43の動作に従い、決定部13は、決定済みの最短経路の終点ノードのコスト順番情報に含まれる通信経路のうち、決定済みの最短経路上のノードへの通信経路を除いて最上位となる通信経路に、決定済みの最短経路を加えた通信経路を最短経路候補とし、コスト値を計算する。ここでは、決定済みの最短経路は存在しない。そのため、決定部13は、図5bに示したコスト順番情報において最上位である<A→D>を最短経路候補とする。次に、上述したステップS44の動作に従い、決定部13は、決定済みの最短経路の終点ノードの親ノードに隣接し、かつ、始点ノードからの最短経路が未決定のノードが存在するかどうかを確認する。ここでは、決定済みの最短経路の終点ノードはノードAであるが、ノードAは始点ノードでもあるため、親ノードは存在しない。そのため、親ノードに隣接し、かつ、始点ノードからの最短経路が未決定のノードは存在しない。従って、上述したステップS46の動作へ遷移し、決定部13は、最短経路候補が存在するかどうかを確認する。ここまでに最短経路候補となっている通信経路が、図5cに示され、また、図5aおいて実線で示されている。ここでは、最短経路候補は、図5cに示す1つである。つまり、最短経路候補が存在する。従って、上述したステップS47の動作に従い、決定部13は、コスト値が最小の<A→D>を最短経路として決定する。次に、上述したステップS48の動作に従い、決定部13は、決定済みの最短経路の終点ノードとして認識しているノードに代えて、ステップS47にて決定した最短経路の終点ノードを、決定済みの最短経路の終点ノードとして新たに認識する。ここでは、決定部13は、ノードAに代えて、ノードDを決定済みの最短経路の終点ノードとして新たに認識する。そして、上述したステップS42の動作へ遷移し、決定部13は、ノードDに隣接し、かつ、ノードAからの最短経路が未決定のノードが存在するかどうかを確認する。ここでは、ノードDに隣接し、かつ、ノードAからの最短経路が未決定のノードはノードE、ノードFおよびノードGである。つまり、ノードDに隣接し、かつ、ノードAからの最短経路が未決定のノードが存在する。従って、上述したステップS43の動作に従い、決定部13は、決定済みの最短経路の終点ノードのコスト順番情報に含まれる通信経路のうち、決定済みの最短経路上のノードへの通信経路を除いて最上位となる通信経路に、決定済みの最短経路を加えた通信経路を最短経路候補とし、コスト値を計算する。ここでは、決定部13は、図6cに示したノードDのコスト順番情報において、決定済みの最短経路上のノードへの通信経路である<D→A>を除いて最上位となる<D→F>に、<A→D>を加えた<A→D→F>を最短経路候補に追加する。次に、上述したステップS44の動作に従い、決定部13は、決定済みの最短経路の終点ノードの親ノードに隣接し、かつ、始点ノードからの最短経路が未決定のノードが存在するかどうかを確認する。ここでは、決定済みの最短経路の終点ノードはノードDである。そして、ノードDの親ノードはノードAである。つまり、決定部13は、ノードAに隣接し、かつ、ノードAからの最短経路が未決定のノードがあるかどうかを確認する。ここでは、ノードAに隣接し、かつ、ノードAからの最短経路が未決定のノードはノードBおよびノードCである。つまり、ノードAに隣接し、かつ、ノードAからの最短経路が未決定のノードが存在する。従って、上述したステップS45の動作に従い、決定部13は、決定済みの最短経路の終点ノードの親ノードのコスト順番情報に含まれる通信経路のうち、決定済みの最短経路上のノードへの通信経路を除いて最上位となる通信経路に、決定済みの最短経路のうち始点ノードからその親ノードまでの通信経路を加えた通信経路を最短経路候補とし、コスト値を計算する。図6bに示したノードAのコスト順番情報において、決定済みの最短経路上のノードへの通信経路である<A→D>を除いて最上位となる通信経路は<A→C>である。但し、決定済みの最短経路は<A→D>であるため、決定済みの最短経路のうち始点ノードからその親ノードまでの通信経路は存在しない。従って、決定部13は、<A→C>を最短経路候補として追加する。ここまでに最短経路候補となっている通信経路が、図6dに示され、また、図6aおいて実線で示されている。次に、上述したステップS46の動作に従い、決定部13は、最短経路候補が存在するかどうかを確認する。ここでは、最短経路候補は、図6dに示す2つである。つまり、最短経路候補が存在する。従って、上述したステップS47の動作に従い、決定部13は、この2つの最短経路候補のうちコスト値が最小の<A→D→F>を最短経路として決定する。次に、上述したステップS48の動作に従い、決定部13は、決定済みの最短経路の終点ノードとして認識しているノードに代えて、ステップS47にて決定した最短経路の終点ノードを、決定済みの最短経路の終点ノードとして新たに認識する。ここでは、決定部13は、ノードDに代えて、ノードFを決定済みの最短経路の終点ノードとして新たに認識する。そして、上述したステップS42の動作へ遷移し、決定部13は、ノードFに隣接し、かつ、ノードAからの最短経路が未決定のノードが存在するかどうかを確認する。ここでは、ノードFに隣接し、かつ、ノードAからの最短経路が未決定のノードはノードHおよびノードIである。つまり、ノードFに隣接し、かつ、ノードAからの最短経路が未決定のノードが存在する。従って、上述したステップS43の動作に従い、決定部13は、決定済みの最短経路の終点ノードのコスト順番情報に含まれる通信経路のうち、決定済みの最短経路上のノードへの通信経路を除いて最上位となる通信経路に、決定済みの最短経路を加えた通信経路を最短経路候補とし、コスト値を計算する。ここでは、決定部13は、図7dに示したノードFのコスト順番情報において、決定済みの最短経路上のノードへの通信経路である<F→D>を除いて最上位となる<F→I>に、<A→D→F>を加えた<A→D→F→I>を最短経路候補に追加する。次に、上述したステップS44の動作に従い、決定部13は、決定済みの最短経路の終点ノードの親ノードに隣接し、かつ、始点ノードからの最短経路が未決定のノードが存在するかどうかを確認する。ここでは、決定済みの最短経路の終点ノードはノードFである。そして、ノードFの親ノードはノードDである。つまり、決定部13は、ノードDに隣接し、かつ、ノードAからの最短経路が未決定のノードがあるかどうかを確認する。ここでは、ノードDに隣接し、かつ、ノードAからの最短経路が未決定のノードはノードEおよびノードGである。つまり、ノードDに隣接し、かつ、ノードAからの最短経路が未決定のノードが存在する。従って、上述したステップS45の動作に従い、決定部13は、決定済みの最短経路の終点ノードの親ノードのコスト順番情報に含まれる通信経路のうち、決定済みの最短経路上のノードへの通信経路を除いて最上位となる通信経路に、決定済みの最短経路のうち始点ノードからその親ノードまでの通信経路を加えた通信経路を最短経路候補とし、コスト値を計算する。ここでは、決定部13は、図7cに示したノードDのコスト順番情報において、決定済みの最短経路上のノードへの通信経路である<D→F>および<D→A>を除いて最上位となる<D→G>に、<A→D>を加えた<A→D→G>を最短経路候補として追加する。次に、上述したステップS46の動作に従い、決定部13は、最短経路候補が存在するかどうかを確認する。ここでは、最短経路候補は、図7eに示す3つである。つまり、最短経路候補が存在する。従って、上述したステップS47の動作に従い、決定部13は、この3つ最短経路候補のうちコスト値が最小の<A→C>を最短経路として決定する。次に、上述したステップS48の動作に従い、決定部13は、決定済みの最短経路の終点ノードとして認識しているノードに代えて、ステップS47にて決定した最短経路の終点ノードを、決定済みの最短経路の終点ノードとして新たに認識する。ここでは、決定部13は、ノードFに代えて、ノードCを決定済みの最短経路の終点ノードとして新たに認識する。以降、ノードAからノードB~Iのそれぞれまでの最短経路が決定するまで、上述したステップS42~S48の動作が繰り返される。そして、ノードAからノードB~Iのそれぞれまでの最短経路が決定すると、上述したステップS2の動作へ遷移し、ノードA~IのうちノードA以外のノードのいずれかが始点ノードとして選択される。このように本実施形態において経路決定装置10は、複数のノードのそれぞれを1つずつ始点ノードとして選択する選択部12と、選択部12にて選択された始点ノードを、決定済みの最短経路の終点ノードとして認識する決定部13を有する。決定部13は、その後、当該始点ノードから、決定済みの最短経路の終点ノードに隣接し、かつ、当該始点ノードからの最短経路が未決定のノードである未決定ノードまでの通信経路を、最短経路の候補となる最短経路候補とし、最短経路候補のうち、コスト値が最小の最短経路候補を最短経路として決定するとともに、決定した最短経路の終点ノードを、決定済みの最短経路の終点ノードとして認識しているノードに代えて、決定済みの最短経路の終点ノードとして新たに認識することを繰り返す。このとき、決定部13は、当該始点ノードから、未決定ノードのうち、決定済みの最短経路の終点ノードとの間のリンクに設定されたコスト値が最小である未決定ノードまでの通信経路を最短経路候補とする。これにより、始点ノードから、決定済みの最短経路の終点ノードに隣接し、かつ、その始点ノードからの最短経路が未決定のノードへの通信経路のすべてを最短経路候補に追加することがなくなる。そのため、最短経路候補の数が抑制され、コスト値が最小となる最短経路を決定する際の計算量を少なくすることができる。上述したダイクストラ法では、始点ノードから、以下の1および2に示す条件を満たすノードへの通信経路を最短経路候補としている。1決定済みの最短経路の終点ノードに隣接2始点ノードからの最短経路が未決定これに対して本実施形態では、始点ノードから、上記の1および2に加え、以下の3に示す条件を満たすノードへの通信経路を最短経路候補としている。3決定済みの最短経路の終点ノートと最小のコスト値で接続つまり、ダイクストラ法では、最短経路候補として追加される通信経路の数は、決定済みの最短経路の終点ノードとリンクを介して接続するノードの数に応じた数となる。一方、本実施形態では、最短経路候補として追加される通信経路の数は、決定済みの最短経路の終点ノードあたり1つだけとなる。見方を変えると、ダイクストラ法の場合、コスト値が最小の最短経路候補を最短経路として決定する処理において、始点ノードから、決定済みの最短経路の終点ノードに隣接するノードまでの通信経路を、コスト値の小さな順番に並べている。一方、本実施形態では、複数のノードのそれぞれについて、そのノードと、そのノードに隣接するノードとの間の通信経路を、コスト値が小さな順番に予め並べておく。そして、コスト値が最小の最短経路候補を最短経路として決定する処理においては、始点ノードから、決定済みの最短経路の終点ノードに隣接するノードのうち、コスト値が最小のノードまでの通信経路を最短経路候補として追加しているだけである。従って、始点ノードが変わる度に、同じノードに隣接するノードまでの通信経路をコスト値が小さな順番に並べる必要はない。よって、本実施形態では、ダイクストラ法に比べて計算量を削減することができる。従って、ノードがリンクを介して他の多くのノードと隣接している場合に、最短経路を決定するまでの時間が長くなってしまうのを回避することができる。