＜集大成＞アルゴリズム大辞典

＜集大成＞アルゴリズム大辞典 at TECH

382:デフォルトの名無しさん
08/04/30 10:50:28
>>381

用語サンキュ。じゃ、座標を「節」、隣り合っている経路を「辺」、始点から終点を「経路」とすればいいかな。

それと、何となく頭の中に次みたいな考え方が頭にあったから380の指摘は頭になかったな～。

1.まずAをピックアップ。Aには除外マークを付ける
2.Aに隣り合う節B、Cの中からまずBをピックアップしBに除外マーク。
3.Bに隣り合う節A、C、Dの内、除外マークがないC、DからまずCをピックアップ
4.Cに隣り合う節A、B、Eの内、除外マークがないEをピックアップしEに除外マーク
5.Eに隣り合う節D、Fのうち除外マークがないD、F、そのうちDをピックアップ
6.～略～で、除外マークがないFをピックアップし、Fは終点なのでABCDEFの経路が一つ完成
7.5でDに行かずFに至って、ABCDFが一つ完成
8.2でCをピックアップし、以下ループ

ということは、378の指摘どおりだったのか。...スマソ。

次ページ

続きを表示

1を表示