- 379 名前：デフォルトの名無しさん [2008/04/30(水) 01:09:48 ]
- >>378
おー、レスサンクス！
例えば、下図のパターンで考えると、
┌B─D┐
A｜ ｜ F
└C─E┘
ABDF、ACEF、ACBDF、ABCEF、ABCDEF、ACBDEF、ACDEF、ABDEFだっけ？
全体が重複してさえいなければ同じ頂点、同じパスを辿ってもかまわない。
今は、とりあえず経路の算出方法で頭をひねってる。
次の段階として、各パスにはコストを持たせ、出力する際には、パスが少ない順・多い順、総コストの多い順・少ない順、パスがnになる場合のみ出力、
ノードBが利用不能になった場合の代替経路は…
とかってのを考えてるよ。
