m0_46369161的博客

感觉自己python还没有学多少就要开始2021国赛的第一次模拟训练了。嘤嘤嘤...... 该题为路径优化，多旅行商问题。 https://zhuanlan.zhihu.com/p/104539747 解题思路参考 1.构建邻接矩阵来表示图，点i与点j，时表示两点相连。相邻两点之间的距离可以直接用欧氏距离表示。 计算两点间的图距离可以用Dijkstra和Floyd算法，求出最短路径。 主干道和副干道车速不同，故构造两个邻接矩阵。 2.题目中最终目标是时间最短，因此要把距离转化为时间。构造..