私は、Suurballe のアルゴリズムを適応させて、送信元から送信先への最適な K パスだけを見つけるのではなく、最適な 2 つのパスを見つけることに興味があります。人々はいつもそうしていると思いますが、私は何時間も探してきましたが、それを明確に説明している論文を見つけることができません. Suurballe のウィキペディア ページには、それについて説明している論文への参照がありますが、最初の 2 つを超える拡張 (グラフがどのように変更され、結果がマージされるかなど) については詳しく説明されていません。ちなみに、私が実際に取り組んでいるのは、ウィキペディアで説明されている辺の素の問題ではなく、頂点の素の問題です。
私の簡潔な質問: Suurballe のアルゴリズムを 2 つのパスを超えてどのように拡張しますか?