グラフ理論について

最短経路選択手法としてダイクストラ法があります。
エッジに重みを与え、始点から終点までの最短経路を算出する手法ですが、この時ノードの重みは考慮されません。

ここで質問です。
ノードの重みも考慮するアルゴリズムはあるのでしょうか？

詳しい方、ご教授お願いします。

No.1 回答者： Tacosan 回答日時： 2008/12/20 02:45

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

もしそうなら, 「辺の重み」を「辺の重み+終点の頂点の重み」にするだけのような気がする.