【文件属性】:
文件名称:C语言实现F算法 最短路径算法
文件大小:136KB
文件格式:DOC
更新时间:2014-05-31 04:30:27
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
立即下载