设T=(V，E；f，w)是顶点与边都赋权的树，f：V→R，w：E→R．由于T中的任意两个点u，v只有唯一的一条路连结，设为P=vv…v，这里v=u，v=v，则规定u，v间的距离为......

提出求解3-中心问题、4-中心问题、5-中心问题及k(＜10)-中心问题的算法.设计该算法的依据是覆盖点集的凸壳必覆盖点集.算法首先判定......

为解决基于城市道路交通网络的应急设施选址问题,建立了此问题的网络k-中心选址抽象模型.针对此模型在分析研究已有算法的基础上,......

为了延长网络生命期，无线传感器网络必须高效地消耗电池能量，而网络拓扑作为上层协议的重要平台，是实现这一目标的支撑基础．WSN的一个......

提出求解k(＜n)-中心问题的两类算法,其中第1类算法适用于k＜10的情况,而第2类算法可应用于10＜k＜n的情况 .两类算法的思想不同,前者利用......