请输入您要查询的字词:
单词
中国邮递员问题
释义
中国邮递员问题
Encyclopedia
理学
中国邮递员问题
释
Chinese postman problem
中国邮递员问题
经典的图论问题之一。即一个邮递员从邮局出发送信,要求他经过所管辖区域内的每条街道至少一次,最后再返回邮局。在此条件下,他应该怎样选择一条路线才能使所走的路程最短。此问题由中国学者管梅谷于1960年最先提出,故得名。
Mathematics
>组合数学、组合设计与图论>图论>释义
Chinese postman problem
中国邮递员问题
Chinese postman problem
中国邮路问题
†
,中国邮递员问题
随便看
Chang'e
change
Chang'e 1
Chang'e 1 lunar probe
Chang'e 2
Chang'e 3
Chang'e 4
Chang'e 5
changeability
changeable order reaction
Change and Constant of Morality
change azimuth
change behavior strategy
Change by Design
change control
Change Control Board
change control process
change cropping
change data capture
change detection
changed tone
change dump
change fluid flowing direction
change from rural to non-rural residence registration
change in accounting estimates
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/12/16 21:56:28