PATH CALCULATING METHOD, PROGRAM AND CALCULATING APPARATUS
A calculating apparatus calculates a shortest path connecting two nodes of a network. A shortest-path group, which is a set of shortest paths having node Y as their starting points, can be calculated at once by having calculated a shortest path having node Y as its starting point for each of other n...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Patent |
Sprache: | eng ; fre |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | A calculating apparatus calculates a shortest path connecting two nodes of a network. A shortest-path group, which is a set of shortest paths having node Y as their starting points, can be calculated at once by having calculated a shortest path having node Y as its starting point for each of other nodes. When the shortest-path group having node Y as the starting point is calculated and further if a group of shortest paths having node X as their starting points is stored beforehand in a storing unit, then path portions, which belong to the group of shortest paths having node X as the starting points and further which are paths extending from node Y to the nodes located downstream from node Y, are utilized as part of a result of calculation of the shortest path group having node Y as the starting point.
L'invention porte sur un appareil de calcul qui calcule un plus court chemin reliant deux nuds d'un réseau. Un groupe de plus courts chemins, qui est un ensemble de plus courts chemins ayant un nud Y en tant que point de départ, peut être calculé en une fois en ayant calculé un plus court chemin ayant le nud Y en tant que point de départ pour chacun des autres nuds. Lorsque le groupe de plus courts chemins ayant le nud Y en tant que point de départ est calculé et en outre si un groupe de plus courts chemins ayant un nud X en tant que point de départ est stocké au préalable dans une unité de stockage, alors des parties de chemin, qui appartiennent au groupe de plus courts chemins ayant le nud X en tant que point de départ et qui sont en outre des chemins s'étendant du nud Y aux nuds situés en aval du nud Y, sont utilisés en tant que partie d'un résultat de calcul du groupe de plus courts chemins ayant le nud Y en tant que point de départ. |
---|