【摘要】 研究对象仅限于平面图的最小对分问题 ,研究方法是借鉴U .Feige和R .Krauthgamer的“分解 -组合”思想 ;在算法的设计上有新的较大的改进 ,并得到了一个更好的近似比更多还原

【Abstract】 The research object is limited to the minimum bisection problem in planar graphs. The idea of “decomposition combination” owing to U. Feige and R. Krauthgamer is used for reference. However, there are new preferable improvements in designing the algorithm;also a better approximation ratio, O (log n ), is achieved.更多还原