同住_内江振祥营销策划有限公司

标题：基于偏好关系的宿舍分配优化：用图论与组合搜索解决多人房间匹配问题

本文介绍如何将学生宿舍分配问题建模为加权图上的组合优化任务，利用networkx构建偏好图、定义房间兼容性得分，并通过有限枚举+约束过滤寻找高满意度的可行分配方案。

2026-01-06
标题：基于偏好约束的宿舍分配优化：用图论与组合搜索求解2/3人房间分配问题

本文介绍如何将学生宿舍分配问题建模为带权图上的组合优化任务，利用NetworkX构建偏好关系图，结合路径权重评估与穷举剪枝策略，在合理规模下求得高满意度的2床/3床房间分配方案。

2026-01-06

共1页 2条

×

二维码

截屏，微信识别二维码

微信号已复制，请打开微信添加咨询详情！