请输入您要查询的字词:
单词
Chinese postman problem
释义
Chinese postman problem
Encyclopedia
理学
中国邮递员问题
释
Chinese postman problem
中国邮递员问题
经典的图论问题之一。即一个邮递员从邮局出发送信,要求他经过所管辖区域内的每条街道至少一次,最后再返回邮局。在此条件下,他应该怎样选择一条路线才能使所走的路程最短。此问题由中国学者管梅谷于1960年最先提出,故得名。
Mathematics
>组合数学、组合设计与图论>图论>释义
Chinese postman problem
中国邮递员问题
Chinese postman problem
中国邮路问题
†
,中国邮递员问题
随便看
insulating ceramics
insulating coatings
insulating compound
insulating-core-transformer accelerator
insulating film
insulating medium
insulating mineral material
insulating oil
insulating refractory
insulating varnish
insulating wire
insulation
insulation characteristic test
insulation coordination
insulation grade
insulation level
insulation level of electrical equipment
insulation live detection
insulation mineral material
insulation of bilayer structure
insulation of hydro-generator
insulation of single-layer structure
insulation pad rolling machine
insulation piled-up
insulation piled-up pipeline
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/7/25 5:45:26