ダイクストラ
問題 No.17 2つの地点に泊まりたい - yukicoder N個のノードとM個の枝の無向グラフが与えられる。 枝の移動コストとノードの滞在コストが設定されているので ノード0からスタートし、2つのノードに滞在したうえでノードN-1に向かう最小コストを求める。 ノー…
問題 No.17 2つの地点に泊まりたい - yukicoder N個のノードとM個の枝の無向グラフが与えられる。 枝の移動コストとノードの滞在コストが設定されているので ノード0からスタートし、2つのノードに滞在したうえでノードN-1に向かう最小コストを求める。 ノー…