COMP5270 Assignment 2 Problem 2(b), 生成 Kₙ 完全图和 Cₙ 环图
COMP5270 Assignment 2 Problem 2(b) 题解,说明如何用邻接表模型生成完全图 K_n 和环图 C_n,并解释两种图的结构特点。
COMP5270 Assignment 2 Problem 2(b) 题解,说明如何用邻接表模型生成完全图 K_n 和环图 C_n,并解释两种图的结构特点。
COMP5270 Assignment 2 Problem 2(a) 题解,整理 pairwise independent hash functions 的标准构造、实现思路与代码要点。
COMP5270 Assignment 2 Problem 1 题解,说明如何修改 Karger 算法以高概率列出图的所有 minimum cuts,并分析时间复杂度。