题目内容
某城市的街道如图所示呈棋盘状，洒水车要在所有街道和城市四周洒水一次，请你为洒水车画出一条最短行驶路线．分析：洒水车要在所有街道和城市四周洒水一次，尽量为洒水车画出一条最短行驶路线，应该是少重复跑路．
解答：解：如图，
点评：此题考查了最短线路问题．
练习册系列答案
相关题目
某城市的街道如图所示呈棋盘状，洒水车要在所有街道和城市四周洒水一次，请你为洒水车画出一条最短行驶路线．题目内容
某城市的街道如图所示呈棋盘状，洒水车要在所有街道和城市四周洒水一次，请你为洒水车画出一条最短行驶路线．
如图所示，某城市的街道图，若从A走到B（只能由北向南，由西向东）则共有