5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

巡回セールスマン問題

3 :名無しさん@1周年:02/01/29 16:42
あー、休憩中だからマジレス。
1よ、がんばれ。
<問題>
ある会社のセールスマンがいます。
このセールスマンは受け持ちの都市をすべて訪問して、仕事が終ったら戻ってこなければいけません。
同じ都市を2度訪問せずに、 最短距離ですべての都市をまわる経路を求めなさい。

問1
このセールスマンの受け持ちの都市をA,B,C,D,Eとし、出発点をAとすると、道順はいくつあるか?

問2は次の方の出題。


25 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)