这个算法是用于网络拓扑矩阵中端到端寻址的蚁群算法。 CSDN上面的蚁群算法基本都是南京某大学老师写的算法，用于旅行商问题（TSP问题）。 目前已有很多研究将蚁群算法用于网络路由寻址，比如波分复用网络和弹性光网络的路由分配问题经常用到蚁群算法，然而网络上的蚁群算法只能用于遍历全局寻找最短遍历路径，不能用于寻找网络中的最短路由路径。因为在网络驯鹿中不需要遍历整个网络节点。 这个matlab程序使用的是弹性光网络中常见的NSFNET网络拓扑（不懂这个网络拓扑的请自己百度……）。 使用方法： 在matlab中直接打开并运行Ant_Colony_net_rout2.m文件。 具体步骤解释在代码中已经详细写出。 由于这个算法感觉跑的太慢了…………懒得测试了……所以不能完全保证寻到的路都对…… 为了保证最后寻路的最短路径没错，附带一个ksp网络路由寻路算法（这个是网上找的）。自己跑的几个测试结果是没错的。 KSP算法使用方法： 在KSP-algorithm文件夹中，打开并运行gen_k_shortest_path.m，输出结果保存在ouput_1.txt中，注释已经写了……自己看吧……不想一个个解释

给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的

用Floyd算法求每对结点最短路径。基于C++的类与模板。

用MFC来完成Floyd算法的最短路径基本功能求法（有界面）。

自己写的哈夫曼树的构造和求最短路径，typedef struct { int weight; int parent; int lchild; int rchild; }HNodeType; int n;HNodeType HuffNode [MAXNODE]; void HaffmanTree(HNodeType HuffNode [ ])

分支定界求解带约束条件的最短路径问题，包含源代码和可执行文件

arcgis engine实现对三维地图的最优路径分析。

最小路径算法 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

2020-01-03 11:44:06 136KB F算法

1