著者 : H. Ishii (鉄道技研の方！) 雑誌 : Journal of the Operations Research (1978) 例のごとくK Shortest Pathsに関する論文 無向グラフに対するlooplessなKSPを考える 概要 a minimum set of ring sum of Euler graphs and an arbitrary path between t…

英語版wikiを和訳しただけ、色々調べる（Todo）しまとめる（Todo） 概要 どんな問題？ 応用例 Minimax Path Problem（最小最大パス問題） 無向グラフにおけるWidest Path Problem Minimax Path Problemの画像合成への応用 有向グラフ 全点対Widest Path Prob…