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

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