Question

如图所示请看图谢谢回答

急，在线等请给详细过程谢谢

Answer 1

有6个奇数路径点，因此不可能无重复地“一笔画”式巡查，可能的办法是尽量减小重复路段的长度，尽可能重复短的路径。

重复路径要求所有的奇数路径点，都变成偶数路径点。

追问

有没有可能会是距离更短

追答

不可能：
（1）增加的路径如果连接两个奇点，这条路径利用率高；
（2）重复的路径最短。
EG、AC=1，都是最短路径；DF，貌似有最短路径1，但是1+4才是构成完整偶通路的，如果仅仅连接BD或者HF，增加一个奇点B或H，为消除这个奇点，重复增加1不行，会无限循环轮流将BD或FH改变奇偶，但是绝不会同时成为偶数点，只有增加4长路径，才能得到DF偶数点，因此对于DF，实际上重复DF是最短的。