请输入您要查询的字词:
单词
中国邮递员问题
释义
中国邮递员问题
Encyclopedia
理学
中国邮递员问题
释
Chinese postman problem
中国邮递员问题
经典的图论问题之一。即一个邮递员从邮局出发送信,要求他经过所管辖区域内的每条街道至少一次,最后再返回邮局。在此条件下,他应该怎样选择一条路线才能使所走的路程最短。此问题由中国学者管梅谷于1960年最先提出,故得名。
Mathematics
>组合数学、组合设计与图论>图论>释义
Chinese postman problem
中国邮递员问题
Chinese postman problem
中国邮路问题
†
,中国邮递员问题
随便看
automatic astronomical station
automatic balance recording instrument
automatic bicycle
automatic block
automatic block between stations
automatic bottle washing machine
automatic braking of the Earth's rotation
automatic bridge information acquisition vehicle
automatic carrier landing control system
automatic cataloging
automatic celestial navigation
automatic check
automatic checkout test equipment
automatic clamp equipment
automatic classification
automatic classification of documents
automatic clip removing equipment
automatic clustering
automatic code recognition sorter
automatic coding
automatic collar sewing machine
automatic comet-seeker
automatic compensation
automatic computer
Automatic Content Extraction
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/3/11 19:12:21