推薦詞語(yǔ)
中國(guó)郵遞員問(wèn)題
zhōng guó yóu dì yuán wèn tí
  • 拼 音:zhōng guó yóu dì yuán wèn tí
  • 注 音:ㄓㄨㄙ ㄍㄨㄛˊ ㄧㄡˊ ㄉㄧˋ ㄧㄨㄢˊ ㄨㄣˋ ㄊㄧˊ
  • 繁體字:
提交資料
  • 基本解釋

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