當前位置:國文齋>查字典>在線漢語詞典>

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

在線漢語詞典 閱讀(1.93W)

中國郵遞員問題

中國郵遞員問題的意思解釋

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