
中國郵遞員問題
讀音:zhōng guó yóu dì yuán wèn tí
基礎釋義
著名圖論問題之一。郵遞員從郵局出發送信,要求對轄區內每條街,都至少通過一次 ,再回郵局。在此條件下,怎樣選擇一條最短路線?此問題由中國數學家管梅谷于1960年首先研究并給出算法,故名。
讀音:zhōng guó yóu dì yuán wèn tí
著名圖論問題之一。郵遞員從郵局出發送信,要求對轄區內每條街,都至少通過一次 ,再回郵局。在此條件下,怎樣選擇一條最短路線?此問題由中國數學家管梅谷于1960年首先研究并給出算法,故名。