上のような位置関係に地点Ａから地点Ｇがあります。それぞれの地点から地点への移動時間は次の表のようになっています。単位は時間です。地点Ａから出発して最短時間で全ての地点を通過して戻ってくるには、どういったルートを通って何時間かかるでしょうか？

	Ａ	Ｂ	Ｃ	Ｄ	Ｅ	Ｆ	Ｇ
Ａ	０	１	２	１	３	４	２
Ｂ	１	０	１	２	４	５	４
Ｃ	２	１	０	１	２	４	３
Ｄ	１	２	１	０	１	２	１
Ｅ	３	４	２	１	０	１	２
Ｆ	４	５	４	２	１	０	１
Ｇ	２	４	３	１	２	１	０

　上記のような問題を解くために次のようなプログラムを作って説いたところ、最短時間は ８時間で、ルートは ＡＢＣＤＥＦＧＡ と ( ＡＧＦＥＤＣＢＡ ) と ＡＢＣＥＦＧＤＡ と ( ＡＤＧＦＥＣＢＡ ) の ４通り ありました。