11 2022 档案

摘要：中国邮政员问题CPP（Chinese Postman Problem）问题描述

给 定 一 个 连 通 图 G ， 每 边 e 有 非 负 权 ， 要 求 一 条 回 路 经 过 每 条 边 至 少 一 次 （ 环 游 ） ， 且 满 足 总 权 最 小 。

$给定一个连通图G，每边e有非负权，要求一条回路经过每条边至少一次（环游），且满足总权最小。$ 问题分析

根 据 G 是 否 为 欧 拉 图 可 分 为 两 种 情 况 ：

$根据G是否为欧拉图可分为两种情况：$

1. G 是 欧 拉 图 ， 则 G 的 任 意 欧 拉 回 路 都 是 最 优 解 ；

$1. G是欧拉图，则G的任意欧拉回路都是最优解；$ $2. G不是欧拉阅读全文

posted @ 2022-11-07 20:35 nofind 阅读(63) 评论(0) 推荐(0) 编辑

昵称： nofind
园龄： 5年3个月
粉丝： 3
关注： 15

2025年3月

日

一

二

三

四

五

六

nofind