查詢
中國郵遞員問題 中國郵遞員問題的意思 中國郵遞員問題怎麼讀
“中國郵遞員問題”詞語拼音為：zhōng guó yóu dì yuán wèn tí，注音：ㄓㄨㄥ ㄍㄨㄛˊ ㄧㄡˊ ㄉㄧˋ ㄩㄢˊ ㄨㄣˋ ㄊㄧˊ，首字母：zgydywt，“中國郵遞員問題”的詞性為：名詞，近義詞：郵遞員、郵差、信差、郵政員、郵政工作者、郵務員、信使、信差、信件送達人\n，反義詞：收件人、發件人、郵局、快遞公司、郵政部門\n，基本解釋：著名圖論問題之一。郵遞員從郵局出傳送信，要求對轄區內每條街，都至少透過一次，再回郵局。在此條件下，怎樣選擇一條最短路線?此問題由中國數學家管梅谷於1960年首先研究並給出演算法，故名。
拼音 zhōng guó yóu dì yuán wèn tí 注音 ㄓㄨㄥ ㄍㄨㄛˊ ㄧㄡˊ ㄉㄧˋ ㄩㄢˊ ㄨㄣˋ ㄊㄧˊ
首字母 zgydywt 詞性 名詞
近義詞 郵遞員、郵差、信差、郵政員、郵政工作者、郵務員、信使、信差、信件送達人\n
反義詞 收件人、發件人、郵局、快遞公司、郵政部門\n
基本解釋 著名圖論問題之一。郵遞員從郵局出傳送信，要求對轄區內每條街，都至少透過一次，再回郵局。在此條件下，怎樣選擇一條最短路線?此問題由中國數學家管梅谷於1960年首先研究並給出演算法，故名。
補充糾錯
上一個詞語： 中國學
下一個詞語： 中國猿人
“中國郵遞員問題” 網路解釋 補充糾錯

中國郵遞員問題是郵遞員在某一地區的信件投遞路程問題。郵遞員每天從郵局出發，走遍該地區所有街道再返回郵局，問題是他應如何安排送信的路線可以使所走的總路程最短。這個問題由中國學者管梅谷在1960年首先提出，並給出瞭解法——“奇偶點圖上作業法”，被國際上統稱為“中國郵遞員問題”。用圖論的語言描述，給定一個連通圖G，每邊e有非負權)，要求一條迴路經過每條邊至少一次，且滿足總權最小。

“中”字詞語 補充糾錯
展開↧
“國”字詞語 補充糾錯
展開↧
“郵”字詞語 補充糾錯
展開↧
“遞”字詞語 補充糾錯
展開↧
“員”字詞語 補充糾錯
展開↧
“問”字詞語 補充糾錯
展開↧
“題”字詞語 補充糾錯
展開↧
相關漢字解釋 補充糾錯
中 國 郵 遞 員 問 題
熱門詞語
大家都在查
分享連結
熱門工具排行榜 熱門工具排行榜