問題. Routing a Marathon Race 無向グラフ ，2頂点 ，頂点重み が与えられる． から へのコスト最小の道を見つけそのコストを答えよ．ただし，道のコストとはその道に含まれる頂点の重み和と，道に少なくとも1頂点が隣接する道以外の頂点の重み和を足したも…