算法分析(解决问國的方法):图论,分而治 若G为欧拉图,最优投递路线就是从指定 顶点出发的一条欧拉回路。 若G不是欧拉图,则最优投递路线必须要 有重复边出现,而要求重复边权之和达到最小。 G必有奇顶点,为了消除奇顶点,必须加若 干条重复边,使得重复边的权与原边的权相同 设所得图为G*,则最优投递路线等价于求G*的 条欧拉回路,使得重复边权之和0(e)最小, 其中F=E(G*)-E(G)。3）算法分析（解决问题的方法）：图论，分而治 之  若G为欧拉图，最优投递路线就是从指定 顶点出发的一条欧拉回路。  若G不是欧拉图，则最优投递路线必须要 有重复边出现，而要求重复边权之和达到最小。 G必有奇顶点，为了消除奇顶点，必须加若 干条重复边，使得重复边的权与原边的权相同， 设所得图为G*，则最优投递路线等价于求G*的 一条欧拉回路，使得重复边权之和 最小， 其中F=E(G*)-E(G)。 ( ) e F  e  