网络科学中若干优化问题的近似算法

摘要

本文分析了网络同源性原理、最大满意边(顶点）问题、最大κ-补割问题、标签割问题、非平衡s-t割问题的近似算法。