说明:算法,采用Dijk算法,求网络所有点的最短路径和网络的平均最短路径
说明:关于最短路最大流模型的一些资料整理
说明:利用Dijkstra算法来求网络图的最短路径,找到从起点P1到终点Pn的最短路径,由于上述算法使用了连接线中点的条件,不是整个规划空间的最优路径,然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整,让各路径点在相应障碍物端点连线上滑动。
说明:WDM光传送网中基于链路状态等级的动态路由与波长分配算法_齐小刚
说明:用MATLAB求复杂网络整体的平均路径长度,度分布,聚类系数。