选址理论研究的是在特定的区域内为服务设施(或供给点)如配送中心，消防队，急救中心，工厂等选择一个最优的地址，其数学模型取决于可选址的区域的性质以及我们对所选地址的要求．在选址问题中，若把可选址的区域限制为某个网络，要求在其上设置若干个服务中心并达到特定的目的，我们就称之为网络选址． 按照目标函数是极小化从服务设施到所有需求点的最大距离(费用)还是从服务设施到所有需求点的距离(费用)和，网络选址问题又分为中心类问题和重心类问题．自hakimi1964年首次提出中心问题与重心问题以来，对网络选址问题的研究范围和领域不断拓展，其相关数学模型和算法也在不断完善．文中对现有选址模型的种类和研究现状进行了简单的介绍． 中心类问题和重心类问题是网络选址中的重要问题．关于它们的算法的探索对选址问题的研究起着至关重要的作用．这两类问题中最为复杂就是一般绝对中心问题和一般绝对重心问题，其中需要设置多个服务中心的一般绝对多中心问题和一般绝对多重心问题已被证明是NP-难题，而只设一个服务中心的相应问题现在有的仅是特殊模型的算法．本文在原有特殊模型算法的基础上加以改进给出了适用于一般网络图的一般绝对单中心问题和一般绝对单重心问题的算法． 在城市规划建设中，通常将一个城市按地理位置区划成不同的行政区域，在每个行政区域的规划中，规划者经常需要考虑诸如110处警中心、消防中队、医院等一些公共应急服务设施的优化选址问题，要保证该区域中一旦某地点发生突发事件时，有相应的服务设施能在规定的时间内到达应急地点进行服务．应急问题的显著特点是时间的紧迫性．但是在实际问题中，应急系统的有效性，费用等限制也相当重要．于是根据不同的约束条件就有不同的应急系统优化选址的模型．本文讨论了在满足时间紧迫性的前提下，把到达其它各顶点的距离和(即费用最小)作为系统的优化目标．针对此模型，本文给出了一个求其最优解的多项式时间算法，并从理论上证明了该算法的正确性与复杂性．