中國郵路問題

把題目發到網上後，有12位網友參與了解答，都沒有給出答案。 網友稱，這個問題是由我國著名數學家管梅谷教授在1962年提出的，被稱為“中國郵路問題”。 隨後，記者又把這道題發到了QQ上，有12位網友參與了解答，都沒有給出答案。

my solution

中國郵路問題(Chinese postman problem)：圖論中一個有重要理論意義和廣泛套用背景的問題，它來源於下述實際問題：一個郵遞員如何選擇一條道路，是他能從郵局出發，走遍他負責送信的所有街道，最後回到郵局，並且所走的路程為最短。歸結為數學問題：設給出了一個連通的無向圖，它的每條邊都有非負的長度，求G的一條經過每條邊至少一次並且總度最小的閉路徑。這是中國學者管梅谷於1960年提出的。中國郵路問題可用於郵政部門、掃雪車路線、灑水車路線、警車巡邏路線、(計算機繪圖)如何節約畫筆的空走問題、(計算機製造工業)如何將雷射刻制用於積體電路加工的模具等。

國小一年級數學題雷倒眾人

2009年1月19日晚上，吉林一小學生數學寒假作業上的一道題，難倒了全家人。把題目發到網上後，有12位網友參與了解答，都沒有給出答案。另有131位讀者發來了答案，126位答案不準確，另5位認為無解。網友稱，這個問題是由我國著名數學家管梅谷教授在1962年提出的，被稱為“中國郵路問題”。

中國郵路問題

題目：郵遞員送信圖

參見右圖，郵遞員叔叔要把信送往各地點，由於送信地點多（“·”代表送信地點），道路不好走（兩個送信地點之間必須要經過一個空白方格“□”，而且不能走對角），還要繞過樓房，出發前他設計了一條送信路線，從郵局出發不但把信送到了每一個地點，而且路線不重複，最後回到郵局。在圖中畫出郵遞員叔叔的行走路線。

記者在老韓家裡見到了這道題：8×8的格子空間，有3座房子，有30個送信點，郵局在右下角。記者試著走了一下，也沒有走出一條正確的路來。 拿著這道題，給6位同事試了一下，結果，都沒有走出來。隨後，記者又把這道題發到了QQ上，有12位網友參與了解答，都沒有給出答案。

網友“綠茶”說，這個問題是由我國著名數學家管梅谷教授在1962年首先提出的，因此被稱為“中國郵路問題”。至於具體解題辦法，她也不知道。

參考答案

（圖）my solution