Metadata
Author: patents-wipo
Data
English[en]
When a weighted graph is formed in a storage device of the computer such as the memory or hard disk drive of the computer, the computer processing program finds a path from a starting point to an ending point as a shortest path search problem such as an already known Dijkstra's method.
French[fr]
Lorsqu'un graphique pondéré est formé dans un dispositif de stockage de l'ordinateur tel qu'une mémoire ou un lecteur de disque dur de l'ordinateur, le programme de traitement informatique recherche un chemin depuis un point de départ jusqu'à un point final sous la forme d'un problème de recherche du plus court chemin par exemple selon une méthode déjà connue comme méthode de Dijkstra.
Japanese[ja]
重み付きグラフがコンピュータのメモリまたはハードディスク・ドライブなどの、コンピュータの記憶装置上で形成されると、コンピュータの処理プログラムは、既知のダイクストラ法などの最短経路探索問題として、ある始点から終点までの経路を求める。