Karger 算法简析 概述 Karger算法是解决最小割问题的随机算法。当然,它是一个近似算法。虽然是近似算法,但它速度快,实现简单。 算法细节 一个直观的想法是,对于一个无向图 G G G,为找到它的最小割 ( S , T ) (S, T)