たとえば、次のようなグラフがあるとします。
-- 528a - 526 -
/ \
380 - 404 - 420 - 522 - 530 - 526a - 686 - 564
\ /
------ 540 -----
開始 (380) から終了 (564) までトラバースすると、次のルートになります。
1. 380 404 420 422 522 528a 526 686 564
2. 380 404 420 422 522 530 526a 686 564
3. 380 404 420 422 522 530 540 564
ルートが一意である間にルートの説明を単純化するにはどうすればよいですか? 言い換えれば、開始と終了とともにルートを定義する開始と終了の間のノードを見つけますか?
この例では、この結果に要約したいと思います。
1. 380 404 420 422 522 528a 526 686 564 => 380 528a 564 OR 380 526 564
2. 380 404 420 422 522 530 526a 686 564 => 380 526a 564
3. 380 404 420 422 522 530 540 564 => 380 540 564
グラフをたどって試行錯誤しないアルゴリズムを探しています。
助けやヒントをありがとう