中國郵遞員問題
trung quốc bưu đệ viên vấn đề
Hán Việt: trung quốc bưu đệ viên vấn đề · Pinyin: zhōng guó yóu dì yuán wèn tí
Tổng quan
Cấu tạo: 中 (trung) + 國 (quốc) + 郵 (bưu) + 遞 (đệ) + 員 (viên) + 問 (vấn) + 題 (đề)
Nghĩa
Mainland
- Tân Hoa Tự Điển 著名图论问题之一。邮递员从邮局出发送信,要求对辖区内每条街,都至少通过一次,再回邮局。在此条件下,怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法,故名。