質問: 最短経路の問題 x を出発して、すべての道を 1回以上通って x に戻ってくるときの最短距離は 何メートルか。 という問題です。 直感で8+17+10+13+14+11=73になるかと思いますが これで合っていますか。 合わなければこの手の問題はどういうふうに考えれば解けるのかを教えていただきたいです。 ご存知の方、ご指導のほどお願い致します。
回答: はい. 参考url:http://ja.wikipedia.org/wiki/%e3%82%aa%e3%82%a4%e3%83%a9%e3%83%bc%e8%b7%af