本文介绍如何将学生宿舍分配问题建模为加权图上的组合优化任务，利用networkx构建偏好图、定义房间兼容性得分，并通过有限枚举+约束过滤寻找高满意度的可行分配方案。
本文介绍如何将学生宿舍分配问题建模为带权图上的组合优化任务，利用NetworkX构建偏好关系图，结合路径权重评估与穷举剪枝策略，在合理规模下求得高满意度的2床/3床房间分配方案。
同住
