What's this?となっている…… やりたいことは多分 「最短パスPに関して、最後の辺eを除いたパスP'も最短である」 ってことを示したいんだと思っている(けどこれは正確には正しくなくてk本のパスを使う中で?って感じのことを書かれてた) 示せるには示せるけど…
Eppsteinのサーベイ読んでる。 とりあえずK Shortest Pathの部分だけ簡単にまとめる。 数字はサーベイの引用してるやつ。 K-Best 最適化問題としてめっちゃ研究されてるのがK Shortest Path探索問題 めっちゃ引用してた(40本くらい) 応用が色々ある→K-bestで…