頂点倍化

頂点倍加？

AからX, Y を通ってBにいく最短経路

参考: 今だからこそ学ぶプログラミングとアルゴリズム - YouTube

ポテンシャルを考えるダイクストラ法

A≤5+C, A≤3+B から、A≤min(5+C, 3+B) ってなって、最短路問題みたいな話になる。

参考: 今だからこそ学ぶプログラミングとアルゴリズム - YouTube

参考: https://www.jstage.jst.go.jp/article/bjsiam/23/1/23_KJ00008611265/_pdf/-char/ja