C语言实现F算法 最短路径算法

最小路径算法 c语言实现/* 本程序是用F算法求最短的路由花费 可计算的最大的路由结点数为100 */ /* 运行环境： 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();//输入路由节点及花费 void Initprint();//打印R0 W0 void savesw(); //保存临时值 void resultw();//求W矩阵的值 void resultr();//求R矩阵的值 //---主函------ void main() { TestAlgorithm();//使用固定的路由花费测试算法是否正确 InputTheNet();//输入路由节点及花费 Initprint();//打印初始路由表（R0 W0） savesw();//*保存W R 矩阵的值 for(k=0;k<m;k++) { resultw();//求W矩阵 resultr();//求R矩阵 savesw(); //保存 R W矩阵的值 }