アプリ版：「スタンプのみでお礼する」機能のリリースについて

重みなしの有向グラフのある点からある点までの最短経路を求める方法として

解決済

  • 質問者：ItachiMasamune
  • 質問日時：
  • 回答数：1件

重みなしの有向グラフのある点からある点までの最短経路を求める方法として、優先度付きキューにまだ追加していないノードを追加していく方法がありますが、2番目に短い経路を求めるにはどうすればいいのでしょうか。

キューへの追加は一度だけという条件を取っ払って、何度も追加してもいいように変更すると、求めることができますが、計算に時間がかかってしまいます。

通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (1件)

No.1ベストアンサー

  • 回答者： Tacosan
  • 回答日時：

ちょっと調べてみた.


よくわからんけど, 始点から他の点までの「最短距離」と「2番目に短い距離」の両方を記録してる.

参考URL：http://answers.yahoo.com/question/index?qid=2009 …
    • good
    • 0
    • 件
通報する
この回答へのお礼

ありがとうございました

通報する
お礼日時：2010/07/10 04:21

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

ページトップページトップ

Q質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報