受限P-中心相关论文
提出了受限p-中心的多项式时间并行迭代算法,分析了这些算法的计算复杂性.计算实例表明所提出的算法简洁有效.本文的算法还可以对......
本文提出受限P—中心的概念,并就树的情形给出O(n~2logn)算法。...
图论中的受限p-中心问题是NP-难问题,文中以遗传算法的基本思想为基础,改进了选择、交叉、变异算子,并利用受限节点的概念减少备择点,......