拼音：zhōng guó yóu dì yuán wèn tí

釋義：著名圖論問題之一。郵遞員從郵局出發送信，要求對轄區內每條街，都至少通過一次，再回郵局。在此條件下，怎樣選擇一條最短路線?此問題由中國數學家管梅谷於1960年首先研究並給出算法，故名。

用法提示：理解「中國郵遞員問題」時，先看它在句子中表示的人、事物、動作或狀態，再結合上下文判斷具體含義。

• 中國郵遞員問題的詞語解釋：

  著名圖論問題之一。郵遞員從郵局出發送信，要求對轄區內每條街，都至少通過一次，再回郵局。在此條件下，怎樣選擇一條最短路線?此問題由中國數學家管梅谷於1960年首先研究並給出算法，故名。

中國郵遞員問題的網絡解釋：

中國郵遞員問題

中國郵遞員問題是郵遞員在某一地區的信件投遞路程問題。郵遞員每天從郵局出發，走遍該地區所有街道再返回郵局，問題是他應如何安排送信的路線可以使所走的總路程最短。這個問題由中國學者管梅谷在1960年首先提出，並給出瞭解法——「奇偶點圖上作業法」，被國際上統稱爲「中國郵遞員問題」。用圖論的語言描述，給定一個連通圖G，每邊e有非負權)，要求一條迴路經過每條邊至少一次，且滿足總權最小。