词语 | 中国邮递员问题 |
相似词 | 中国邮递员问题 中国邮递员问题是邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发,走遍该地区所有街道再返回邮局,问题是他应如何安排送信的路线可以使所走的总路程最短。这个问题由中国学者管梅谷在1960年首先提出,并给出了解法——“奇偶点图上作业法”,被国际上统称为“中国邮递员问题”。用图论的语言描述,给定一个连通图G,每边e有非负权),要求一条回路经过每条边至少一次,且满足总权最小。[1] 相关查询 中国邯郸 中国邮轮 中国邮编 中国邮票目录 中国邮票史 中国邯郸 中国郑州 中国郑开国际马拉松赛 中国部 中国部分 |
随便看 |
汉语同义词近义词反义词词典收录了471290条汉字相似词词条,基本涵盖了全部常用汉字的同义词、近义词、反义词及词语用法辨析,是语文学习的必备工具。