芜湖职业技术学院学报
蕪湖職業技術學院學報
무호직업기술학원학보
JOURNAL OF WUHU PROFESSIONAL TECHNOLOGY COLLEGE
2009年
1期
8-11
,共4页
选址问题%限制p-maxian问题%厌恶型选址%块图
選阯問題%限製p-maxian問題%厭噁型選阯%塊圖
선지문제%한제p-maxian문제%염악형선지%괴도
p-maxian问题是在拥有n个demand点的网络中安置p个设施,使得所有demand点到最远设施的赋权距离之和达到最大.在本篇论文中,我们主要讨论在拥有正的顶点权重和单位边长的块图上限制p-maxian问题,并给出一个时间的算法.
p-maxian問題是在擁有n箇demand點的網絡中安置p箇設施,使得所有demand點到最遠設施的賦權距離之和達到最大.在本篇論文中,我們主要討論在擁有正的頂點權重和單位邊長的塊圖上限製p-maxian問題,併給齣一箇時間的算法.
p-maxian문제시재옹유n개demand점적망락중안치p개설시,사득소유demand점도최원설시적부권거리지화체도최대.재본편논문중,아문주요토론재옹유정적정점권중화단위변장적괴도상한제p-maxian문제,병급출일개시간적산법.