中国人郵便配達問題
問題リンク:http://uva.onlinejudge.org/external/102/10296.html問題概要: n個のノードとm個のエッジが与えられる 任意のノードからスタートして全ての辺を少なくとも1回は通った後に再度 スタートしたノードに戻ってくるのに必要な最小のコストを求めよ…
問題リンク:http://uva.onlinejudge.org/external/102/10296.html問題概要: n個のノードとm個のエッジが与えられる 任意のノードからスタートして全ての辺を少なくとも1回は通った後に再度 スタートしたノードに戻ってくるのに必要な最小のコストを求めよ…