グラフ最短路問題の英語

まず（１）問題領域を分割し、（２）始点を含む領域だけグラフを作成し、（３）この領域から最短経路の探索を始め、領域の境界のノードに探索が進んだら隣接する領域のグラフを作る。例文帳に追加

At first dividing a problem area (1), forming a graph in only an area including a starting point (2), and starting a search for a shortest route search from the area (3), a graph of an adjacent area is formed after the progress of the search to a node of a boundary in the area. - 特許庁

問題領域すべてに対して、解こうとする問題を重み付きグラフにモデル化して最良優先探索によるグラフの最短経路探索のアルゴリズムを適用するとき、著しく処理時間および記憶容量が増大するのを防ぐ為の技術を提供すること。例文帳に追加

To provide a technology for preventing considerable increase in processing time and storage capacity when applying an algorithm for a shortest route search of a graph by a best priority search by modeling the problem to be solved to a weighted graph with respect to the whole of the problem area. - 特許庁