题目内容

某城市的街道如图所示呈棋盘状,洒水车要在所有街道和城市四周洒水一次,请你为洒水车画出一条最短行驶路线.
分析:洒水车要在所有街道和城市四周洒水一次,尽量为洒水车画出一条最短行驶路线,应该是少重复跑路.
解答:解:如图,
点评:此题考查了最短线路问题.
练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网