好工具> 問(wèn)答社區(qū)>

中國(guó)郵遞員問(wèn)題的解釋,問(wèn)答社區(qū)

疑難解答 問(wèn)題解答

中國(guó)郵遞員問(wèn)題的解釋

基本內(nèi)容

中國(guó)郵遞員問(wèn)題著名圖論問(wèn)題之一。郵遞員從郵局出發(fā)送信，要求對(duì)轄區(qū)內(nèi)每條街，都至少通過(guò)一次，再回郵局。在此條件下，怎樣選擇一條最短路線？此問(wèn)題由中國(guó)數(shù)學(xué)家管梅谷于1960年首先研究并給出算法，故名。

[查看更多]

http://meilook.com.cn/ciyu_ask_9ef41143ac9ef411_explain/

合作QQ：564591      聯(lián)系郵箱：kefu@hao86.com

取消