请输入您要查询的字词:
单词
Chinese postman problem
释义
Chinese postman problem
Encyclopedia
理学
中国邮递员问题
释
Chinese postman problem
中国邮递员问题
经典的图论问题之一。即一个邮递员从邮局出发送信,要求他经过所管辖区域内的每条街道至少一次,最后再返回邮局。在此条件下,他应该怎样选择一条路线才能使所走的路程最短。此问题由中国学者管梅谷于1960年最先提出,故得名。
Mathematics
>组合数学、组合设计与图论>图论>释义
Chinese postman problem
中国邮递员问题
Chinese postman problem
中国邮路问题
†
,中国邮递员问题
随便看
full group
full group of automorphisms
Full History of Great Vietnam
full homomorphism
full hybrid electric
full-hydraulic power control system
full image
full imbedding
full implicit method
fulling
full inhomogeneous Lorentz group
full invariance
full invariant series
full invariant subgroup
full inverse image
full isotropic
full isotropic plane
full isotropic surface
full isotropic variety
Full-length History of Modern Chinese Literature
full linear group
full linear ring
full load
full Lorentz group
full matrix
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/1/11 18:20:22