中國郵遞員問題的意思和解釋是什麼

中國郵遞員問題

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