A,B,C,D の4点があり、それぞれの点の間を移動するのにかかる時間( 単位は分 )は次の表で与えられます。点Aを出発して各点を1度づつ通って再び点Aに帰ります。ルートによって8分または10分かかります。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|

A→B→C→D→A = 8
A→B→D→C→A = 10
A→C→B→D→A = 10
A→C→D→B→A = 10
A→D→B→C→A = 10
A→D→C→B→A = 8
プログラムの内容 :