最小路徑算法 c語言實現(xiàn)/* 本程序是用F算法求最短的路由花費 可計算的最大的路由結點數(shù)為100 */ /* 運行環(huán)境： vc++6.0 */ #include #include #include #define N 100 double w[N][N],tempw[N][N]; int r[N][N],tempr[N][N],i,j,k,m=7; void TestAlgorithm();//測試算法是否正確 double min(double k1,double k2);//求最小值 void InputTheNet();//輸入路由節(jié)點及花費 void Initprint();//打印R0 W0 void savesw(); //保存臨時值 void resultw();//求W矩陣的值 void resultr();//求R矩陣的值 //---主函------ void main() { TestAlgorithm();//使用固定的路由花費測試算法是否正確 InputTheNet();//輸入路由節(jié)點及花費 Initprint();//打印初始路由表（R0 W0） savesw();//*保存W R 矩陣的值 for(k=0;k<m;k++) { resultw();//求W矩陣 resultr();//求R矩陣 savesw(); //保存 R W矩陣的值 }