19宁夏省考招警考试行测技巧：巧解平面几何最值问题

 中国邮递员问题是一道比较经典的小学数奥题：邮递员从邮局出发送信，要求对辖区内每条街，都至少通过一次，再回邮局。在此条件下，怎样选择一条最短路线?看似复杂其实如果把握其本质即可能的让路线一笔画完，所走路线尽可能不重复即最短。近几年公职类行测考试中也频频出现这类题目，下面中公教育专家为各位考生详细讲解这类题目。

一、解题核心

图1，奇点的个数为0，从任何一点沿顺时针方向出发，不走回头路，最终会回到起点，无论哪个点为起点都可以一笔画完。

图2，起点A为偶点，根据图1分析，A点连接两条线段，由一条进入无论怎么走，最终还会回到A点。图中两个奇点B、C引出的线段，任意两条一进一出，多出的线段，只能由B点出发，进入C点结束，无法返回A点，故不能一笔画。所以，若要一笔画，需将两个奇点B、C用线段连接，转换为偶点，即从B到C再返回B，重复一条线段BC。此时图中无奇点，所有线条数加上重复走的BC即为要走的路径。符合图1的规律。

图3，起点A为奇点，若无需回到起点：从A点出发，沿顺时针方向走右边小正方形回到A点，再沿逆时针方向走到B点，无重复路径，奇点A、B分别作为起点和终点;若需要回到起点：此时需要将AB两奇点转换为偶点，连接AB，重复路线仍是AB的连线。