运筹学 operations research 第三章图与网络分析 算法2(破圈法) 在图中找圈,并删除其中最大边。如此进行下去,直 至图中不存在圈。 7 55% 3.5http://www.tju.edu.cn 第三章 图与网络分析 算法 2（破圈法）： 在图中找圈，并删除其中最大边。如此进行下去，直 至图中不存在圈。 5 5.5 v1 v2 v3 v4 v5 3.5 7.5 4 2 3