Title:
最短経路行列生成プログラム、装置、及び方法
Document Type and Number:
Japanese Patent JP6973150
Kind Code:
B2
Abstract:
A shortest path matrix generation method includes assigning, in a graph represented by a plurality of vertexes and edges connecting the vertexes, identification information to respective intermediate paths including two or more of the edges on a shortest path between each vertex. The method may also include generating, as values of respective elements of a matrix representing the shortest path from all the vertexes to all the vertexes included in the graph, the shortest path matrix using the identification information of the intermediate paths on the shortest path between the vertexes corresponding to a row and a column corresponding to the respective elements.
More Like This:
Inventors:
Yasuo Yamane
Application Number:
JP2018023307A
Publication Date:
November 24, 2021
Filing Date:
February 13, 2018
Export Citation:
Assignee:
富士通株式会社
International Classes:
G06F16/29
Domestic Patent References:
JP2007306442A | ||||
JP7066834A | ||||
JP2000101631A | ||||
JP2004129135A | ||||
JP2016048540A |
Foreign References:
US20130339352 |
Attorney, Agent or Firm:
Atsushi Nakajima
Kato Kazunori
Hiroshi Fukuda
Kato Kazunori
Hiroshi Fukuda