技术栈
多式联运路径优化
嘿嘻哈呀
1 年前
图论
·
遗传算法
·
拓扑排序
·
多式联运路径优化
·
染色体编码
多式联运路径优化问题:基于拓扑排序的遗传算法染色体编码
在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件: