论文部分内容阅读
讨论了在l1范数下的反瓶颈Steiner树问题。对于给定的一个可行解，修改带限制的边权使其成为瓶颈Steiner树问题的最优解，并且在l1范数下边权的修改费用最小。讨论了最优目标值的范围，在此基础上给出了一个求解反瓶颈Steiner问题的多项式时间算。
基于范数下的反瓶颈Steiner树问题
【摘 要】
：
讨论了在l1范数下的反瓶颈Steiner树问题。对于给定的一个可行解，修改带限制的边权使其成为瓶颈Steiner树问题的最优解，并且在l1范数下边权的修改费用最小。讨论了最优目标值的
【机 构】
：
沈阳师范大学数学与系统科学学院
【出 处】
：
沈阳师范大学学报：自然科学版
【发表日期】
：
2009年1期
【基金项目】
：
国家自然科学基金资助项目（10471096）.
其他文献
沈阳师范大学应用化学学科成立于1994年，1995年开始招收本科生，1998年获得了应用化学硕士学位授予权，2001年被评为学校重点扶植学科，2004年被评为学校重点建设学科，2008年被评为辽
交通银行发展面临的三个严峻考验赵祥根１．激烈竞争的考验我国“入关”与国际金融接轨在即，近年来外资银行纷纷“抢滩登陆”，同行业竞争日趋激烈。如何在竞争中立于不败之地，是摆在
开拓者的路──记全国金融系统劳动模范鲍秀彩张波，锦伟，桂刚世上本没有路，路是开拓者走出来的。鲍秀彩，胶南市建设银行党组书记兼行长，便是改革开放中金融战线上勇敢的开拓者。他
在华夏儿女的心中,红色的内涵之美己经远远超越了它的感官之美,成为心灵美的物化表现。设计中的"中国红"通过强烈的视觉冲击力,可以引发人们的心理和情感的触动,达到受众和设
四对四篮球比赛具有规则简单、强度相对较小等特点,在大学生课余篮球运动中颇受欢迎。通过对大学生主流篮球比赛形式的比较研究,分析其优势与劣势,发现四对四篮球比赛形式较
谈利用证券方式筹集外资董建平，孙强中利用外资尽管手段繁多，形式各异，但概括起来有三种：一是利用国外贷款；二是吸引外国的直接投资；三是吸引海外的证券投资。改革开放以来，我国引进
在初中数学的教学课堂上,问题到学法的应用可以有效的指导学生们的学习方式,让学生用一种新型的数学思维方式去处理各类数学问题,不断的提升学生们的数学思维能力,激发出学生
英语作为初中教学的一门重要科目,其对学生今后的发展和进步都产生重要的影响,为此各个初中学校都不遗余力地探索如何提升初中英语教学水平,进而提升初中学生的英语学习水平
大学生英语混合式教学是新时期教育改革下一项重要的教育教学方法,其中涵盖了多种新技术、新手段,这在很大程度上提升了高校大学英语教学的整体水平。在此基础上本文主要对微