読者です 読者をやめる 読者になる 読者になる

k-最短路問題

s-t-パスの中でk番目に短いものを求める問題をk-最短路問題という。
Priority Queueを使ったダイクストラで実装するのが基本的な解法となる。
参考
Spaghetti Souce