2021-09-01から1ヶ月間の記事一覧
問題 個の頂点の頂点を持つグラフが与えられる。このグラフには、とをコスト1で結ぶ辺と、個のをコストで結ぶ辺がある。 からまでの最短距離を求めよ。 解法 であるから、グラフを陽に持つことはできない。 したがって、一部の頂点のみを利用して問題を解く…
問題 個の頂点の頂点を持つグラフが与えられる。このグラフには、とをコスト1で結ぶ辺と、個のをコストで結ぶ辺がある。 からまでの最短距離を求めよ。 解法 であるから、グラフを陽に持つことはできない。 したがって、一部の頂点のみを利用して問題を解く…