ASSOCIATIVE SHORTEST AND LONGEST PATH PROBLEMS - Collections

＜journal article＞
ASSOCIATIVE SHORTEST AND LONGEST PATH PROBLEMS

Creator	Creator Name Maruyama, Yukihiro 丸山, 幸宏 Affiliation Affiliation Name Department of General Education, Faculty of Economics, Nagasaki University 長崎大学経済学部
Language	English
Publisher	Research Association of Statistical Sciences
Publisher	統計科学研究会
Date	1999-12
Source Title	Bulletin of informatics and cybernetics
Vol	31
Issue	2
First Page	147
Last Page	163
Publication Type	Version of Record
Access Rights	open access
Crossref DOI	https://doi.org/10.5109/13487
Related DOI	Bulletin of informatics and cybernetics \|\| 31(2) \|\| p147-163
Related DOI	http://bic.math.kyushu-u.ac.jp/
Related URI	Bulletin of informatics and cybernetics \|\| 31(2) \|\| p147-163
Related URI	http://bic.math.kyushu-u.ac.jp/
Relation	Bulletin of informatics and cybernetics \|\| 31(2) \|\| p147-163
Relation	http://bic.math.kyushu-u.ac.jp/
Abstract	In the paper we consider a wide class of shortest path problems where the length of a path is defined through various associative binary operations. Solving a system of two interrelated recursive equa...tions, we simultaneously find both shortest and longest path lengths. We show the existence and uniqueness of the solution of the system. Further, we propose an algorithm which solves the class of shortest path problems.show more

File	FileType	Size	Views	Description
p147	pdf	335 KB	421