頂点倍化しなくとも辺のコストに目的頂点の重み足すだけでは?