中国邮递员问题-定义 邮递员发送邮件时,要从邮局出发,经过他投递范围内的 每条街道至少一次,然后返回邮局,但邮递员希望选择一条行 程最短的路线.这就是中国邮递员问题 若将投递区的街道用边表示,街道的长度用边权 表示,邮局街道交叉口用点表示,则一个投递区构成 个赋权连通无向图.中国邮递员问题转化为:在 个非负加权连通图中,寻求一个权最小的巡回.这样 的巡回称为最佳巡回中国邮递员问题-定义 邮递员发送邮件时，要从邮局出发，经过他投递范围内的 每条街道至少一次，然后返回邮局，但邮递员希望选择一条行 程最短的路线．这就是中国邮递员问题. 若将投递区的街道用边表示，街道的长度用边权 表示，邮局街道交叉口用点表示，则一个投递区构成 一个赋权连通无向图．中国邮递员问题转化为：在一 个非负加权连通图中，寻求一个权最小的巡回．这样 的巡回称为最佳巡回．