k-最短路問題

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