沈阳师范大学学报(自然科学版)
瀋暘師範大學學報(自然科學版)
침양사범대학학보(자연과학판)
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2009年
1期
13-15
,共3页
吴爽%刘洋%康妮妮%唐恒永
吳爽%劉洋%康妮妮%唐恆永
오상%류양%강니니%당항영
反问题%瓶颈Steiner树%l1范数%多项式时间算法
反問題%瓶頸Steiner樹%l1範數%多項式時間算法
반문제%병경Steiner수%l1범수%다항식시간산법
讨论了在l1范数下的反瓶颈Steiner树问题.对于给定的一个可行解,修改带限制的边权使其成为瓶颈Steiner树问题的最优解,并且在l1范数下边权的修改费用最小.讨论了最优目标值的范围,在此基础上给出了一个求解反瓶颈Steiner问题的多项式时间算法.
討論瞭在l1範數下的反瓶頸Steiner樹問題.對于給定的一箇可行解,脩改帶限製的邊權使其成為瓶頸Steiner樹問題的最優解,併且在l1範數下邊權的脩改費用最小.討論瞭最優目標值的範圍,在此基礎上給齣瞭一箇求解反瓶頸Steiner問題的多項式時間算法.
토론료재l1범수하적반병경Steiner수문제.대우급정적일개가행해,수개대한제적변권사기성위병경Steiner수문제적최우해,병차재l1범수하변권적수개비용최소.토론료최우목표치적범위,재차기출상급출료일개구해반병경Steiner문제적다항식시간산법.
