汉语词典
首页
字典
笔顺
组词
词典
成语
造句
单词
歇后语
谜语
当前位置:
汉语词典
>
中国邮递员问题
查询
基本解释
中国邮递员问题 中国邮递员问题是邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发,走遍该地区所有街道再返回邮局,问题是他应如何安排送信的路线可以使所走的总路程最短。这个问题由中国学者管梅谷在1960年首先提出,并给出了解法——“奇偶点图上作业法”,被国际上统称为“中国邮递员问题”。用图论的语言描述,给定一个连通图G,每边e有非负权),要求一条回路经过每条边至少一次,且满足总权最小。
带中国邮递员问题字词语
带中国邮递员问题字成语
上一字:
乳臭未乾
下一字:
中祭
相关汉字解释:
热字推荐
下颚
新軍
營養素
忍许
蛇茄
規矩不能方圓
余光祖
莫說
文園渴病
炙熨
实用工具
英文缩写大全
机场三字代码
世界港口查询
航空公司大全
人民币大写转换
HS编码查询
美元大小写
繁体字转换器
日期大写
翻译转换器
单位换算
BMI指数计算器