说明:迪杰斯特拉算法的matlab源文件。输出最短距离及路劲
说明:基于遗传算法的路径优化,对主要讨论的问题进行了理论分析。接着根据课题要求进行数学建模,分别从乘车时间最短和换乘次数最少两个方面建立目标函数,并根据路线上站点数、路线数、路线集连通性等对数学模型建立约束条件。通过遗传算法运用matlab工具对数学模型编程求最优解。
说明:复杂网络分析工具包,计算Clustering Coefficient,Assortativity和全局最短路径等参数
说明:图论必用,有关图论的求最短路径,遍历等的各种函数。
说明:Dijkstra算法与Floyd算法的matlab实现,以求解最短路问题
Floyd-matlab floyd SHORTEST-PATHS dijkstra--matlab floyd-shortest-path