路由模拟——路由算法2的实现

/* 参数说明： _netArray: routNum * routNum的矩阵，网络的拓扑信息 _valArray: routNum * routNum

//文件routcompute.h #pragma once #include "geneset.h" class RoutCompute { public:

//文件geneset.h #pragma once #include "routgene.h" class GeneSet { public: GeneSe

//文件routgene.h #pragma once #include "nodeset.h" class RoutGene { public: RoutG

//文件nodeset.h #pragma once #include "resource.h" using namespace GeneResource; class Nod

/* 算法说明：本实现的算法为Floyed算法，矩阵matrix（局部变量）存储源结点到其它结点的 最短路径，而result则存储返回结果——路由表。 参数说

§3.3 Floyed路由算法与演化路由算法实验数据分析 算法的测试数据，使用图7中的网络结构。则网络的拓扑信息与耗散信息分别为： 拓扑信息矩阵 耗散信息矩阵

演化路由算法框架的流程图如下图所示： 图8 演化路由算法的框架流程图 那么

§3.2 演化路由算法设计 演化路由算法的基本思想是使用自适应的演化策略，来寻找两结点间的最佳路径。如图7中的网络，由0结点开始寻找到4结点的最佳路径，我们下给出如下定义：

第三章 路由算法的设计 路由算法的数学模型是图论模型。如下图： 图7 网络模型 路由过程的选择，即是在加权无