高级算法—最大、最小、稀疏割
首页
搜索
首页
搜索
Min Cut, Max Cut, and Spectral Cut
Graph Cut
Min-Cut
问题简介
Karger’s Contraction Algorithm
Karger 算法的准确度分析
概率法的推论
Fast Min-Cut
FastCut 算法分析
Max-Cut
问题简介
Greedy algorithm
近似比(Approximation ratio)
通过条件期望去随机化
通过成对独立性进行去随机化
Sparsest-Cut