先说出你的看法吧!!! > ==> [email protected] (小浩浩) 的文章中提到: > 选区重划 > 1. 问题：假设村里为最小切割单元，找出10个分割结果，将台南市的232个村里，划分成2个区域，使得 > (a) 每个区域的人口数大致相同， > (b) 每个区域中，所有的里相互连接。 > 2. 人口大致相同表示人口误差在指定之范围之内，即误差小於 d %。 > (a) 台南市总人口数约为75万5千人，分成2个区域，平均人口约在37~38万人之间。 > (b) 如误差小於 5%，则人口约在35 ~ 40万人之间大约都可以接受。 > (c) 输入资料中包含每个里的人口数(每个里的识别码与人口数)。 > 3. 所有的里相互连接： > (a) 输入资料中包含232个里的相邻关系(adjacency relationship)。 > (b) one relation per row. > 我想要知道 用什麽演算法解此题会最便利？ > 谢谢愿意回答的大大们^^ > 以及复杂度分析^^ > 想要知道大家的看法 -- * Origin: 中山大学-美丽之岛BBS * From: 61.70.53.157