ちょっと質問。

重みつきグラフの最短経路を求めるのはダイクストラ法でいいんだが、
その最短経路の次に最短な経路（２番目に最適な解）を求めるアルゴリズムってある？
全経路を列挙して求めるしかないのか？