ルーティングプロトコルの実装

アドホックネットワークのルーティングプロトコルのプログラムをCで作成し、
ダイクストラの経路選択法を用いてサーバまでの最短経路を求めています。
　　　　／[端末A]－・・＼
[サーバ]　　　　　　　　　[クライアント]
　　　　＼[端末B]－・・／

最短経路以外の予備経路も保持したいのですが、ダイクストラ法では
最短経路しか保持しないので困っています。第一経路＋第二経路　を作りたいのですが・・
よい案がないか、どなたかご指南いただけないでしょうか。

No.1 ベストアンサー 回答者： clsdi99 回答日時： 2006/11/30 16:27

ダイクストラ法は最短経路を求めるものですのでしかたないですね。

わたしは、コストを決定するロジックを変えて最探索する方法で
第二、第三の経路を求めることをよく行います。
つまり、第二、第三とはどんな経路か？ということを考えなければなりません。第一経路となにが違うかです。

この回答へのお礼

そうか、計算方法を最短でなく変えて考えればいいんですね！
遅れてしまいましたが、ありがとうございました！助かります^^

お礼日時：2006/12/14 16:23