近似算法 可视化实验室

8 个交互式模块拆解近似算法理论：近似比定义、Vertex Cover 2-近似、TSP Christofides 1.5-近似、Set Cover 贪心 ln n、PTAS/FPTAS、在线竞争比、随机化近似(7/8)与不可近似性(PCP)。所有可视化均由 SVG 实时绘制。