中国邮递员问题-犷法 1、G是欧拉图 此时G的任何一个欧拉巡回便是最佳巡回.问题归结 为在欧拉图中确定一个欧拉巡回 Fleury算法:求欧拉图的欧拉巡回 Fleury算法基本思想:从任一点出发,每当访问 条边时,先要进行检查.如果可供访问的边不只 一条,则应选一条不是未访问的边集的导出子图的 割边作为访问边,直到没有边可选择为止中国邮递员问题-算法 1、G是欧拉图 此时 G 的任何一个欧拉巡回便是最佳巡回．问题归结 为在欧拉图中确定一个欧拉巡回． Fleury 算法：求欧拉图的欧拉巡回 Fleury算法-基本思想：从任一点出发，每当访问 一条边时，先要进行检查．如果可供访问的边不只 一条，则应选一条不是未访问的边集的导出子图的 割边作为访问边，直到没有边可选择为止