詞語 | 中國郵遞員問題 |
---|---|
拼音 | zhōnɡ ɡuó yóu dì yuán wèn tí |
字數(shù) | 7字詞語 |
形式 | 無 |
著名圖論問題之一。郵遞員從郵局出發(fā)送信,要求對轄區(qū)內(nèi)每條街,都至少通過一次,再回郵局。在此條件下,怎樣選擇一條最短路線?此問題由中國數(shù)學家管梅谷于1960年首先研究并給出算法,故名。
相關詞語:
杯中物肉中刺眼中釘哀感中年愛國如家安邦定國安邦治國安國寧家暗中摸索安國富民暗箭中人百發(fā)百中搬唇遞舌保國安民閉關鎖國病民蠱國薄寒中人不恥下問