通信ネットワークを構成する複数のノードのそれぞれから、前記複数のノードのうち当該ノード以外のノードである終点ノードまでの最短経路を決定する経路決定方法であって、前記複数のノードのうち、当該ノードからの最短経路が決定していない未決定終点ノードが存在するノードの1つを始点ノードとして選択する選択処理と、前記始点ノードから前記未決定終点ノードまでの最短経路を決定する処理と、前記決定された最短経路上の始点ノード以外のノードから、当該最短経路を介して当該最短経路の終点ノードまで至る通信経路を、当該ノードから当該終点ノードまでの最短経路として決定する処理と、を有する経路決定方法。請求項1に記載の経路決定方法において、前記選択処理においては、前記複数のノードのうち前記始点ノードとして選択するノードを、前記未決定終点ノードの数に応じて決定する経路決定方法。請求項1に記載の経路決定方法において、前記複数のノードのそれぞれは、リンクによって接続され、前記選択処理においては、前記複数のノードのうち前記始点ノードとして選択するノードを、前記複数のノードのそれぞれが接続されているリンクのメトリック値に応じて決定する経路決定方法。通信ネットワークを構成する複数のノードのそれぞれから、前記複数のノードのうち当該ノード以外のノードである終点ノードまでの最短経路を決定する経路決定装置であって、請求項1乃至3のいずれか1項に記載の経路決定方法における処理を実行する経路決定装置。上述したダイクストラ法のようなアルゴリズムは、ある1つのノードから他のノードへの最短経路を決定するためのアルゴリズムである。そのため、最短経路を決定するためのコスト値の計算を複数のノード毎に行うことになる。この場合、同じ通信経路についてコスト値の計算が複数回行われることになる。つまり、不必要な計算を行うことによって最短経路を決定するまでの時間が必要以上に長くなってしまうという問題点がある。本発明は、最短経路を決定するまでの時間が必要以上に長くなってしまうのを回避することができる経路決定方法および経路決定装置を提供することを目的とする。上記目的を達成するために本発明の経路決定方法は、通信ネットワークを構成する複数のノードのそれぞれから、前記複数のノードのうち当該ノード以外のノードである終点ノードまでの最短経路を決定する経路決定方法であって、前記複数のノードのうち、当該ノードからの最短経路が決定していない未決定終点ノードが存在するノードの1つを始点ノードとして選択する選択処理と、前記始点ノードから前記未決定終点ノードまでの最短経路を決定する処理と、前記決定された最短経路上の始点ノード以外のノードから、当該最短経路を介して当該最短経路の終点ノードまで至る通信経路を、当該ノードから当該終点ノードまでの最短経路として決定する処理と、を有する。また、上記目的を達成するために本発明の経路決定装置は、通信ネットワークを構成する複数のノードのそれぞれから、前記複数のノードのうち当該ノード以外のノードである終点ノードまでの最短経路を決定する経路決定装置であって、上記の経路決定方法における処理を実行する。本発明は以上説明したように構成されているので、2番目以降に始点ノードとして選択されるノードからの最短経路の一部は、それ以前に始点ノードとして選択されたノードからの最短経路が決定するとともに決定していることになる。そのため、同じ通信経路について複数回のコスト値の計算が行われることがなくなり、最短経路を決定するまでの時間が必要以上に長くなってしまうのを回避することができる。以下に、本発明の実施の形態について図面を参照して説明する。本発明では、ある2つのノード間の最短経路の一部が、その最短経路上の2つのノード間の最短経路となることを用いて最短経路を決定していく。図1は、通信ネットワークの一例を示す図である。なお、図1においては、ノードa~fが黒丸で表されている。ここでは、図1に示す通信ネットワークにおいて、ノードaからノードdまでの最短経路が<ノードa→ノードb→ノードe→ノードc→ノードd>であるならば、ノードbからノードcへの最短経路は、<ノードa→ノードb→ノードe→ノードc→ノードd>の一部である<ノードb→ノードe→ノードc>であることを証明する。まず、以下に示す12を仮定する。1ノードaからノードdまでの最短経路は<ノードa→ノードb→ノードe→ノードc→ノードd>である2ノードbからノードcまでの最短経路は<ノードb→ノードf→ノードc>であるここで、上記の2が正しいとすると、ノードaからノードdまでの最短経路は<ノードa→ノードb→ノードf→ノードc→ノードdとなり、上記の1と2とは矛盾する。従って、ノードaからノードdまでの最短経路が<ノードa→ノードb→ノードe→ノードc→ノードd>であれば、ノードbからノードcまでの最短経路は<ノードa→ノードb→ノードe→ノードc→ノードd>の一部である<ノードb→ノードe→ノードc>となる。このように、ある2つのノード間の最短経路の一部は、その最短経路上の2つのノード間の最短経路となる。本発明においては、ある2つのノード間の最短経路が決定したとき、その最短経路上の始点ノード以外のノードから、その最短経路を介してその最短経路の終点ノードへ至る通信経路も最短経路として決定する。図2は、本発明の経路決定装置の実施の一形態の構成を示すブロック図である。図2に示す経路決定装置10は、トポロジ情報部11と、記憶部12、選択部13と、決定部14とを備えている。トポロジ情報部11は、通信ネットワークを示すトポロジ情報を記憶する。なお、トポロジ情報には、通信ネットワークを構成する複数のノードと、その複数のノードのそれぞれの接続状態とが含まれている。記憶部12は、トポロジ情報部11が記憶するトポロジ情報が示す通信ネットワークを構成する複数のノードのそれぞれを始点ノードとし、その始点ノードから終点ノードまでの最短経路が決定されているかどうかを示す最短経路決定表を備えている。図3は、図2に示した記憶部12が備える最短経路決定表の一例を示す図である。最短経路決定表は図3に示すように、列方向を始点ノードとし、行方向を終点ノードとしている。図3に示す例では、ノードaを始点ノードとした場合の最短経路の全てが決定されている状態を示している。再度図2を参照すると、選択部13は、記憶部12に記憶された最短経路決定表を参照する。そして、選択部13は、トポロジ情報が示す通信ネットワークを構成する複数のノードのうち、そのノードを始点ノードとした場合の最短経路が決定していない終点ノードである未決定終点ノードが存在するノードがあるかどうかを判定する。その判定の結果、未決定終点ノードが存在するノードがある場合、選択部13は、未決定終点ノードが存在するノードの1つを始点ノードとして選択する。例えば、最短経路決定表が図3に示した状態である場合、選択部13は、ノードb~dうちの1つを始点ノードとして選択することになる。そして、選択部13は、始点ノードとして選択したノードを示す選択ノード情報を決定部14へ出力する。決定部14は、トポロジ情報部11に記憶されたトポロジ情報を取得する。また、決定部14は、選択部13から出力された選択ノード情報を受け付ける。そして、決定部14は、受け付けた選択ノード情報が示すノードを始点ノードとし、取得したトポロジ情報を参照して、その始点ノードから未決定終点ノードまでの最短経路を決定する。具体的には、決定部14は、例えば上述したダイクストラ法を用いてコスト値を計算することによって最短経路を決定する。また、決定部14は、決定した最短経路上の始点ノード以外のノードから、その最短経路を介してその最短経路の終点ノードまで至る経路を、そのノードからその終点ノードまでの最短経路として決定する。そして、決定部14は、決定した最短経路に基づき、記憶部12に記憶された最短経路決定表を更新する。以下に、上記のように構成された経路決定装置が最短経路を決定する動作について説明する。図4は、図2および図3に示した経路決定装置10が最短経路を決定する動作を説明するためのフローチャートである。まず、選択部13は、記憶部12に記憶された最短経路決定表を参照する。そして、選択部13は、トポロジ情報が示す通信ネットワークを構成する複数のノードのうち、未決定終点ノードが存在するノードがあるかどうかを判定するステップS1。ステップS1における判定の結果、未決定終点ノードが存在するノードがない場合、処理を終了する。一方、ステップS1における判定の結果、未決定終点ノードが存在するノードがある場合には、選択部13は、未決定終点ノードが存在するノードの1つを始点ノードとして選択するステップS2。なお、始点ノードとして選択されたノードは決定部14において、決定済みの最短経路の終点ノードとして認識される。そして、選択部13は、始点ノードとして選択したノードを示す選択ノード情報を決定部14へ出力する。選択部13から出力された選択ノード情報を受け付けた決定部14は、トポロジ情報を参照して、決定済みの最短経路の終点ノードに隣接し、かつ、受け付けた選択ノード情報が示す始点ノードからの最短経路が未決定のノードがあるかどうかを判定するステップS3。ステップS3における判定の結果、決定済みの最短経路の終点ノードに隣接し、かつ、受け付けた選択ノード情報が示す始点ノードからの最短経路が未決定のノードがある場合、決定部14は、始点ノードからそのノードまでの通信経路を最短経路候補とする。そして、決定部14は、最短経路候補のコスト値を算出する計算を行い、算出されたコスト値が最小の最短経路候補を最短経路として決定するステップS4。次に、決定部14は、ステップS4において決定した最短経路上の始点ノード以外のノードから、その最短経路を介してその最短経路の終点ノードまで至る通信経路を、そのノードからその終点ノードまでの最短経路として決定するステップS5。そして、決定部14は、ステップS4およびステップS5において決定した最短経路に基づき、記憶部12に記憶された最短経路決定表を更新しステップS6、ステップS3の動作へ遷移する。一方、ステップS3における判定の結果、決定済みの最短経路の終点ノードに隣接し、かつ、受け付けた選択ノード情報が示す始点ノードからの最短経路が未決定のノードがない場合には、ステップS1の動作へ遷移する。図5は、図2および図3に示した経路決定装置10が最短経路を決定する動作の具体例を説明するための図であり、aはトポロジ情報部11に記憶されたトポロジ情報が示す通信ネットワークの一例を示す図、bは最短経路決定表の状態の推移の一例を示す図である。なお、図5aにおいては、ノードa~gが黒丸で表されている。まず、上述したステップS1の動作に従い、選択部13は、図5aに示す通信ネットワークを構成するノードa~gのうち、未決定終点ノードが存在するノードがあるかどうかを判定する。ここでは、ノードa~gを始点ノードとした場合の未決定終点ノードが存在するものとする。従って、上述したステップS2の動作に従い、選択部13は、ノードa~gのうちの1つを始点ノードとして選択する。ここでは、選択部13は、ノードaを始点ノードとして選択するものとする。これにより、ノードaは決定部14において、決定済みの最短経路の終点ノードとして認識される。次に、上述したステップS3の動作に従い、決定部14は、決定済みの最短経路の終点ノードに隣接し、始点ノードからの最短経路が未決定のノードがあるかどうかを判定する。ここでは、決定済みの最短経路の終点ノードはノードaである。また、始点ノードはノードaである。図5aに示した通信ネットワークにおいてノードaに隣接するノードは、ノードbおよびノードeである。また、ここでは、ノードaからの最短経路が決定しているノードはないものとする。従って、<ノードa→ノードb>および<ノードa→ノードe>の2つが最短経路候補となる。次に、決定部14は、<ノードa→ノードb>および<ノードa→ノードe>のコスト値を算出する計算を行う。ここでは、<ノードa→ノードb>のコスト値の方が<ノードa→ノードe>のコスト値よりも小さいものとする。そのため、決定部14は、上述したステップS4の動作に従い、<ノードa→ノードb>をノードaからノードbまでの最短経路として決定する。次に、決定部14は、上述したステップS5に従って動作するが、ここでは、ステップS4において決定された最短経路上の始点ノード以外のノードと、その最短経路の終点ノードとがともにノードbである。そのため、ここでは上述したステップS5の動作は実行されない。そして、決定部14は、上述したステップS6の動作に従い、決定された最短経路に基づいて最短経路決定表を更新する。この更新後の最短経路決定表が図5bの上段に示されている。次に、上述したステップS3の動作へ遷移し、決定部14は、決定済みの最短経路の終点ノードに隣接し、始点ノードからの最短経路が未決定のノードがあるかどうかを判定する。ここでは、決定済みの最短経路の終点ノードはノードaおよびノードbである。また、始点ノードはノードaである。図5aに示した通信ネットワークにおいて、ノードaに隣接するノードはノードbおよびノードeであり、ノードbに隣接するノードはノードcおよびノードgである。ここで、<ノードa→ノードb>は最短経路として決定済みである。従って、<ノードa→ノードb→ノードc>と、<ノードa→ノードb→ノードg>と、<ノードa→ノードe>との3つの通信経路が最短経路候補となる。次に、決定部14は、<ノードa→ノードb→ノードc>と、<ノードa→ノードb→ノードg>と、<ノードa→ノードe>とのコスト値を算出する計算を行う。ここでは、<ノードa→ノードb→ノードc>のコスト値が<ノードa→ノードb→ノードg>および<ノードa→ノードe>のコスト値よりも小さいものとする。そのため、決定部14は、上述したステップS4の動作に従い、<ノードa→ノードb→ノードc>をノードaからノードcまでの最短経路として決定する。また、決定部14は、上述したステップS5の動作に従い、ステップS4において決定した最短経路上の始点ノード以外のノードから、その最短経路を介してその最短経路の終点ノードまで至る通信経路を、そのノードからその終点ノードまでの最短経路として決定する。ここでは、上述したステップS4において決定された最短経路は、<ノードa→ノードb→ノードc>である。従って、始点ノードノードa以外のノードは、ノードbであり、終点ノードはノードcである。従って、決定部14は、<ノードb→ノードc>をノードbからノードcまでの最短経路として決定する。そして、決定部14は、上述したステップS6の動作に従い、決定された最短経路に基づいて最短経路決定表を更新する。この更新後の最短経路決定表が図5bの中段に示されている。以降、同様の動作を繰り返すことにより、決定部14が、上述したステップS4の動作に従い、<ノードa→ノードb→ノードc→ノードd>をノードaからノードdまでの最短経路として決定したとする。この場合、決定された最短経路上の始点ノードノードa以外のノードは、ノードbおよびノードcであり、終点ノードはノードdである。従って、決定部14は、上述したステップS5の動作に従い、<ノードb→ノードc→ノードd>をノードbからノードdまでの最短経路として決定し、<ノードc→ノードd>をノードcからノードdまでの最短経路として決定する。そして、決定部14は、上述したステップS6の動作に従い、決定された最短経路に基づいて最短経路決定表を更新する。この更新後の最短経路決定表が図5bの下段に示されている。このように本実施形態において経路決定装置10は、通信ネットワークを構成する複数のノードのうち、当該ノードからの最短経路が決定していない未決定終点ノードが存在するノードの1つを始点ノードとして選択する。そして、経路決定装置10は、始点ノードから未決定終点ノードまでの最短経路を決定する。また、経路決定装置10は、決定された最短経路上の始点ノード以外のノードから、当該最短経路を介して当該最短経路の終点ノードまで至る通信経路を、当該ノードから当該終点ノードまでの最短経路として決定する。これにより、2番目以降に始点ノードとして選択されるノードからの最短経路の一部は、それ以前に始点ノードとして選択されたノードからの最短経路が決定するとともに決定していることになる。そのため、同じ経路について複数回のコスト値の計算が行われることがなくなり、最短経路を決定するまでの時間が必要以上に長くなってしまうのを回避することができる。ここで、上述した方法では、複数のノードのそれぞれを始点ノードとして選択する順番によっては、最短経路を決定するまでの時間が必要以上に長くなってしまうのを回避できるという効果が十分に得られない場合があり得る。図6は、図2および図3に示した経路決定装置10が最短経路を決定する動作の他の具体例を説明するための図であり、aはトポロジ情報部11に記憶されたトポロジ情報が示す通信ネットワークの一例を示す図、bは最短経路決定表の状態の推移の一例を示す図である。なお、図6aにおいては、ノードa~gおよびノードx~zが黒丸で表されている。ここでは、ノードa~gおよびノードx~zを始点ノードとした場合の未決定終点ノードが存在するものとする。そして、ノードxが始点ノードとして最初に選択された場合を考えてみる。この場合、<ノードx→ノードb→ノードc>がノードxからノードcまでの最短経路として決定したとすると、これに伴って、<ノードb→ノードc>がノードbからノードcまでの最短経路として決定することになる。また、<ノードx→ノードb→ノードc→ノードd>がノードxからノードdまでの最短経路として決定したとすると、これに伴って、<ノードb→ノードc→ノードd>がノードbからノードdまでの最短経路として決定することになる。また、<ノードc→ノードd>がノードcからノードdまでの最短経路として決定することになる。ここまでに決定した最短経路に基づいて更新された最短経路決定表が図6bの上段に示されている。この後にノードaが始点ノードとして選択され、<ノードa→ノードb→ノードc>がノードaからノードcまでの最短経路として決定したとする。これに伴って、<ノードb→ノードc>がノードbからノードcまでの最短経路として決定されるはずである。しかし、ノードbからノードcまでの最短経路は図6bの上段に示すように、ノードxを始点ノードとして最短経路を決定したときに既に決定済みとなっている。同様に、<ノードa→ノードb→ノードc→ノードd>がノードaからノードdまでの最短経路として決定したとする。これに伴って、<ノードb→ノードc→ノードd>がノードbからノードdまでの最短経路として決定され、<ノードc→ノードd>がノードcからノードdまでの最短経路として決定されるはずである。しかし、ノードbからノードdまでの最短経路およびノードcからノードdまでの最短経路は図6bの上段に示すように、やはり、ノードxを始点ノードとして最短経路を決定したときに既に決定済みとなっている。このように、複数のノードのそれぞれを始点ノードとして選択する順番によっては、最短経路を決定するまでの時間が必要以上に長くなってしまうのを回避できるという効果が十分に得られない場合があり得る。従って、全体の計算量ができるだけ少なくなるように、複数のノードのそれぞれを始点ノードとして選択する順番を決定する必要がある。この順番は、通信ネットワークの構成や、直前に行った計算結果等、始点ノードを選択する時点で知りえる情報、またはその情報を基に算出される情報に基づいて行うようにすればよい。図7は、図2に示した選択部13が始点ノードを選択する際の動作の一例を説明するための図であり、最短経路決定表を示している。図7に示す最短経路決定表は、ノードaを始点ノードとして選択して最短経路を決定した結果、ノードbおよびノードcを始点ノードとした場合の最短経路の一部も決定済みとなった状態を示している。この状態から、次に始点ノードとして選択するノードを決定する際、選択部13は、未決定終点ノードが存在するノードb~dのうち、未決定終点ノードの数が最も多いノードを始点ノードとして選択する。図7に示す例において未決定終点ノードの数は、ノードbが1個、ノードcが2個、ノードdが3個である。そのため、選択部13は、ノードdを始点ノードとして選択する。あるノードについて未決定終点ノードの数が多いということは、最短経路を決定するためにコスト値の計算が行われた通信経路のうち、そのノードを通過する通信経路の数が少ないということである。そのため、未決定終点ノードの数がより多いノードを優先的に始点ノードとして選択すれば、そのノードからの最短経路を決定するために行われた計算が、他のノードからの最短経路を決定する際に既に行われている確率が低くなる。従って、未決定終点ノードの数がより多いノードを優先的に始点ノードとして選択すれば、そのノードからの最短経路を、より多くの他のノードからの最短経路として利用することができる。また、複数のノードのそれぞれを始点ノードとして選択する順番を決定する他の方法として、複数のノードのそれぞれを接続するリンクのメトリック値を利用する方法がある。なお、メトリック値とは、2つのノード間の仮想的な距離を表すパラメータである。この場合、選択部13は、未決定終点ノードが存在するノードのうち、そのノードと接続されているリンクのメトリック値の平均値が最も大きなノードを、始点ノードとして選択する。最短経路を決定する際には、リンクのメトリック値がより小さいほど、そのリンクを介した通信経路の距離がより短いものとして認識され、あるノードに接続されているリンクのメトリック値の平均値が大きいと、そのノードを通過する最短経路の数は少なくなる。そのため、接続されているリンクのメトリック値の平均値がより大きなノードを優先的に始点ノードとして選択すれば、そのノードからの最短経路を決定するために行われた計算が、他のノードからの最短経路を決定する際に既に行われている確率が低くなる。つまり、接続されているリンクのメトリック値の平均値がより大きなノードを優先的に始点ノードとして選択すれば、そのノードからの最短経路を、より多くの他のノードからの最短経路として利用することができる。図8は、図2に示した選択部13が始点ノードを選択する際の動作の他の例を説明するための図であり、aはトポロジ情報部11に記憶されたトポロジ情報が示す通信ネットワークの一例を示す図、bは複数のノード毎のメトリック値を示す図である。図8aにおいては、ノードA~Fのそれぞれが四角形で表され、リンクが直線で表されている。そして、各リンクの近傍の数値が各リンクのメトリック値を示している。なお、ここでは、各リンクの上り下りの方向に関わらずメトリック値は同じものとする。図8に示す例の場合、選択部13は、ノードA~Fのそれぞれに接続されたリンクのメトリック値の平均値をノードA~F毎に算出する。これが図8bに示されている。そして、選択部13は、メトリック値の平均値がより大きなノードから順番に始点ノードとして選択していく。従って、図8に示した例において、始点ノードとして最初に選択されるのは、メトリック値の平均値が最も大きなノードDとなる。そして、ノードDの次に始点ノードとして選択されるのは、メトリック値の平均値がノードDの次に大きなノードFとなる。このように、経路決定装置10は、未決定終点ノードの数に応じた順番や、複数のノードのそれぞれが接続されているリンクのメトリック値に応じた順番で、始点ノードとして選択するノードを決定する。これにより、最短経路を決定するまでの時間が必要以上に長くなってしまうのを回避できるという効果を十分に得ることができる。