>>442
N=12 かつ与えるデータを同一にして比較しました。私の環境 PenIII 866MHz では、以下の結果になりました。

>>420 39296ms
>>427 991ms
>>435 12758ms

>>427 が枝狩りが効いていて圧倒的に効率的、という結果です。 >>420 >>435 は同等でしょうね。

>>420 と >>435 は最短経路の解を出力しますが、それは一致しました。
ただ、3者とも、その値は大きくことなっておりました。どれが正しいのだろう。

>>427
最短経路を出力するようにしていただけますか。