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

質問

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

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

回答No.1

clsdi99 · ベストアンサー

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

お礼

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