詞語
問題就是在一個已知的地區，郵差要設法找到一條最短路徑，可以走過此地區所有的街道，且最後要回到出發點，此問題是圖遍曆問題的一種。
(1)[post man;mailman]
(2)在郵局之間運送郵件的人。
(3)按規定路線遞送郵件的人。
其他信息
郵差和郵票
1863年以前，大多數郵遞員并不把信送到收信人手中，而是由收信人自己去郵局領取。免費送信到家是從1863年7月1日開始的。在美國1963年發行的“城市免費送信到家100周年”郵票中，美國畫家諾曼·洛克韋爾就用小孩和一隻狗跟着一位打傘的郵遞員跑的畫面，生動表現了郵遞員工作的辛苦和人們對送信到家的新奇。
在各國郵政開辦之初，郵遞員都是步行送信的。2005年德國發行一套《郵政》紀念郵票，其中一枚的圖案就是一個在冰天雪地裡跋山送信的郵遞員；1976年8月，泰國發行的一套《郵遞員制服》郵票中，展現1883年郵遞員穿戴的那枚郵票，圖中的郵遞員是光腳的。随着時代的發展，郵遞員後來送信有了各種各樣的交通工具。新喀裡多尼亞于2004年發行的《山村郵差》郵票，表現的是一位騎馬的郵遞員；老撾1990年發行一套《早期郵政運輸》郵票，其中一枚為《騎大象的郵遞員》，一枚為《騎馬的郵遞員》。這些郵票也從側面反映了郵遞員工作的辛苦和責任心。
交通工具
說到郵遞員的交通工具，用得最多的應該是自行車。在我國，據記載，大約在1906年，北京城内的郵局使用了自行車，但騎自行車的并不是郵遞員，而是檢查投遞及開筒情況的稽查員。到1909年，北京城才開始有郵遞員騎上自行車，這之後，上海、天津、武漢、南京等城市的郵遞員也陸續配置了自行車。但至民國時期，騎自行車投遞的郵遞員還是少數。發展到今天，大部分郵遞員也還是騎自行車投遞的。
澳門特區于2005年3月1日發行的《昔日生活風情》小型張《郵差》表現的就是昔日騎自行車走街串巷的郵遞員。特75《服務行業中的婦女》中的《鄉村郵遞員》表現的也是一位騎自行車的女鄉郵員。在外國，表現騎自行車的郵遞員的郵票，除德國、愛爾蘭發行過外，還可見于1899年古巴、1902年美國、1939年保加利亞分别發行的快遞郵票。1974年5月，我國發行J.1《萬國郵政聯盟成立一百周年紀念》郵票，第一枚《人民郵遞員》展現的是一位騎摩托車的郵遞員，從一個側面反映了我國郵政事業的進步和發展。
斯洛文尼亞1999年發行的“萬國郵聯成立125周年”紀念郵票，為表現郵政事業的進步，以過去和未來的郵遞員為主圖：背着郵包，拄着棍子的是“過去的郵遞員”，穿着宇航服的是“未來的郵遞員”，這令人想起希臘神話中衆神的使者赫爾墨斯，他的帽子、腳和魔杖都長有翅膀。1949年香港發行的《萬國郵聯成立75周年》紀念郵票，就充滿想像，讓赫爾墨斯當起了郵遞員。如果真是這樣，全球的通信該是多麼快捷。
