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

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

381:デフォルトの名無しさん
08/04/30 09:37:50
>>379
重複アリだと >>380 みたいになって，経路が無限個になって「列挙」できなくなるのよ．
この場合方針としては
・経路が無限個にならないように問題を変更する
・経路総数は無限個でもよいから、適当な順序で（上から有限個）出力する
のどっちか．さあどうしよう？

あと，そろそろ用語を正しておくと経路やパスってのは全体のことで，
隣り合ってるところは辺や枝と呼ぶのが普通ね．

次ページ

続きを表示

1を表示