选区划分模型及快速分类算法

2007美国数学建模论文 在美国议会议员选举历史中，“杰利蝾螈”(Gerrymander)L1]一词起源于1812年，时任 美国马萨诸塞州州长的Elbridge Gerry为了胜选，蓄意将选区重划，把敌对党派的候选人票 源集中在少数选区，以保护自己党派的候选人不成比例地当选．Gerrymander表示为了政 治目的，不公正地划分选区的方式．Gerrymander的操作手段有两种：集中选票和分散选票． 集中选票指的是将某一党派的支持者划分到该党已经稳获选举的区域，造成该党的选票浪 费；分散选票指的是将支持某一党派的选民分割到不同的选区，使选区无法集中足够的选票 选出他们所支持的候选人．因此，为了