中國郵遞員問題

中國郵遞員問題
詞典解釋
著名圖論問題之一。郵遞員從郵局出發送信,要求對轄區內每條街,都至少通過一次,再回郵局。在此條件下,怎樣選擇一條最短路線?此問題由中國數學家管梅谷于1960年首先研究并給出算法,故名。
分詞解釋
要求:
1.提出具體事項或愿望﹐希做到或實現。
2.所提出的具體愿望或條件。
怎樣:
1.如何,怎樣。泛指狀況或方式等。
2.如何,怎樣。詢問情況,狀態等。
3.替代某些不說出來的動作或情況。
出發:
1.起程到別處去。
2.比喻考慮或處理問題,從哪方面著眼或著手。
送信:
遞送信件。引申為傳遞消息。
一條:
1.謂相連相通。
2.表數量。用于分列的項目或計量條狀的東西。
3.猶一股。


中國郵遞員問題的意思

引用地址 https://qjyouth.com/ci/11/84099.html