河北2019届国家电网公司笔试行测数学例题（六十五）

 想要解决这个问题，我们就得思考怎么走才能够才能保证走的距离最短，也就是最早回到办公室。因为题干中要求必需巡查每一条道路，所以如果能够按照一笔画图形去走的话应该是最短的。而且题干中要求要回到A点，那就还要考虑一笔画问题中的画法问题。

1.一笔画：当奇点的个数为0或者2时，这个图形可以由一遍画完成。

2.画法：当奇点的个数为0时，所有的点都是偶点，可以从任意点出发，完成一笔画并且回到原点;

当奇点的个数为2时，必须从奇点出发，回到另外一个奇点，才能完成一笔画。

所以由以上的结论可知，先要构成一笔画，则奇点的个数必须为0或者2，而本题中要求回到原点，则奇点的个数必须为0。我们可以将某些奇点连接起来，将奇点的个数降为0，如图：

当然在连接的时候，还要尽量保证所连接的线段或者线段和是最小的，所以该民警走的最短距离为：350×4+350+350+150+200+250=2700米，最短时间：2700÷50=54分钟，回到办公室的最早时间是9点54分。