说明：最短路算法------floyd算法 -shortest path algorithm------ floyd Algorithm
说明：基于对网络图的节点和连线的表示，建立了以弧集为基础的粒子群算法，用来解决旅行商最短路程优化问题，程序中网络图每次生成皆为随机
说明：图论课件
说明：图论相关学习资源
说明：遗传算法解决 TSP 问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市 只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其 旅行路线的总长度最短？ 用图论的术语来说，假设有一个图g=(v,e)，其中v是顶点集，e是边集，设d=...
说明：基于遗传算法的路径优化,对主要讨论的问题进行了理论分析。接着根据课题要求进行数学建模，分别从乘车时间最短和换乘次数最少两个方面建立目标函数，并根据路线上站点数、路线数、路线集连通性等对数学模型建立约束条件。通过遗传算法运用matlab工具对数学模型编程求最优解。
说明：图论相关论文
说明：非常全面的灵敏度分析讲解以及灵敏度检验案例。
说明：使用Matlab构建函数Dijkstra来实现Dijkstra算法，输入为图点和边长的矩阵，输出为最短路径的矩阵，然后在主程序函数最短路径minRoute中调用该函数来实现某图的寻找最短路径。
说明：有时间窗的车辆路径问题的混合蚁群算法。 物流配送车辆路径优化作为一个涉及多影响因素、多目标需求的组合优化问题,其中带时间窗约束的物流配送车辆路径优化问题更是一个NP难题,较难得到最优解。可生成本地配送最短路径图，计算最小的成本代价，绘制成本变化图及遗传代数,蚁群算法求解有时间窗约束的车辆路径问题ma...