试题要求

某社区道路如下图所示,社区民警早上9点整从A处的办公室出发,以每分钟50米的速度对社区内每一条道路进行巡查(要求完整走过整个社区内的每一段道路),问他最早什么时候能完成任务返回办公室?

发布时间:2023-11-15
试题答案
答案:A
解析:观察题目,图中一共有4个奇点,分别是D、F、G、P。根据最短路径原理,最短总距离为全程距离加上最短的重复距离,最短的重复距离为两组奇点在图中相连的线段长度。先计算最短重复距离:。再计算全程距离:。米,  [完整解析请在题库中查看]