2011b题优秀数学建模

根据图论和优化理论相关模型，将某市的警务平台辖区的划分、道路快速封锁、逃犯的围堵等一些实际问题进行抽象、建模和求解，并对该市的警务资源配置的合理性进行分析。针对问题一，将 区各个警点辖区范围的划分问题抽象为求解一个无向图中任意两节点间最短路径的问题，以两点距离最近原则为依据，利用Floyd算法划分出各警点的管辖范围。针对问题二，首先根据警点与路口间的最短距离为权值构造系数矩阵，然后利用匈牙利算法，实现..