长沙星沙主城区环卫洒水车最优行走路线模型

作者：刘明艳; 曾玲玲; 李群; 柳艺娇; 刘芳

来源：科技与创新, 2021, (21): 91-92.

DOI：10.15913/j.cnki.kjycx.2021.21.039

• 最优路线
• Euler回路
• 模型
• 中国邮递员问题

在假定没有堵车等其他一些影响洒水车行进因素的前提下,利用所学图论、算法等专业知识,对城市道路网进行模拟,建立道路网的连通有向图模型,找到了洒水车的最优行车路线。

• 单位
  长沙师范学院