中国邮递员问题是邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发,走遍该地区所有街道再返回邮局,问题是他应如何安排送信的路线可以使所走的总路程最短。这个问题由中国学者管梅谷在1960年首先提出,并给出了解法——“奇偶点图上作业法”,被国际上统称为“中国邮递员问题”。用图论的语言描述,给定一个连通图G,每边e有非负权),要求一条回路经过每条边至少一次,且满足总权最小。
中国邮递员问题(Chinese Postman Problem)中国邮递员问题(管梅谷,1960):一位邮递员从邮局出发投递邮件,经过他所管辖的每条街道至少一次,然后回到邮局。
基于246个网页-相关网页
2、邮路问题及求解方法 (1)问题表述 中国邮递员问题(CPP-Chinese postman problem) 一名邮递员负责投递某一地区的邮件。
基于26个网页-相关网页
cpp Canada Pension Plan 加拿大退休金计划 cpp China Postman Problem 中国邮递员问题 cpp Clutch Pedal Position 离合器踏板位置 ..
基于2个网页-相关网页
混合中国邮递员问题 the mixed Chinese postman problem
应用推荐