• 締切済み

グラフ理論について

最短経路選択手法としてダイクストラ法があります。 エッジに重みを与え、始点から終点までの最短経路を算出する手法ですが、この時ノードの重みは考慮されません。 ここで質問です。 ノードの重みも考慮するアルゴリズムはあるのでしょうか? 詳しい方、ご教授お願いします。

みんなの回答

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.1

つまり「指定した 2点間の経路で, 通る辺と頂点の重みの和が最小になるもの」を見付ける, ということ? もしそうなら, 「辺の重み」を「辺の重み+終点の頂点の重み」にするだけのような気がする.

関連するQ&A

専門家に質問してみよう