ダイクストラで頂点にもコストがある場合
例えば頂点Aから頂点Bに移動する場合に、「頂点Aのコスト」+「辺ABのコスト」+「頂点Bのコスト」がかかるような問題設定。
"Shortest Path 3"
が そのまま。
ダイクストラの更新式を書き換えればよい。AC