论文部分内容阅读
研究了一类新型网络构建问题,使有向网络中子网络的弧在切割成权值为L的分段时所产生的总分段数尽可能小。针对问题,假设有向网络每条弧的权值不小于L,给出子网络结构为有向路或强连通支撑子网络两种情形时的近似算法,并证明算法的最坏情况界分别为3/2和3。
一类新型网络构建问题的算法设计与分析
【摘 要】
：
研究了一类新型网络构建问题,使有向网络中子网络的弧在切割成权值为L的分段时所产生的总分段数尽可能小。针对问题,假设有向网络每条弧的权值不小于L,给出子网络结构为有向
【机 构】
：
杭州电子科技大学理学院
【出 处】
：
杭州电子科技大学学报
【发表日期】
：
2015年6期
【基金项目】
：
国家自然科学基金资助项目（11201105,11401149）
其他文献
<正> 一图书馆是社会主义精神文明建设的重要内容和标志,是推动我国两个文明建设的一支重要力量。图书馆本身是社会精神产物,又是精神产品的仓库。它给重大影响于社会精神生
介绍了合钢3号小方坯连铸机高效改造的主要内容及效果.3号小方坯连铸机经改造后,溢漏率减少,铸坯质量明显提高,消耗大幅下降.
使用65%杀*苄可湿性粉剂375 g,750 g和1 125 g/hm2防治水稻1代二化螟和本田期杂草,表现出良好的兼防作用,对枯心的防效分别为91.99%,96.36%和100.00%,对本田期杂草的防效分别
指纹图像预处理是自动指纹识别系统(AFIS)关键步骤,它的好坏直接影响到整个系统的速度和准确率.在对现有指纹图像算法进行比较的基础上,详细介绍了方向滤波算法,实现了方向滤波器对指纹图像的预处理,取得了较好的效果并在实验结果的基础上,提出了改进的意见.
如何才能在第一时间知晓政府发布的市政信息，及时享受便民服务？如何才能随时随地了解城市交通路况，避免“爆堵”的遭遇？如何才能在就医时联网查看病历记录，解决“看病难”问题？如何
本文主要是某分公司网管中心对3G爱立信区RNC资源负荷对网络影响的情况进行了分析，分别从RNC资源介绍、资源负荷现状、RNC资源负荷高于70%等方面入手，全面了解和掌握WCDMA网络R
目前草原蝗虫的防治受到国家及地方高度重视，而因化学农药对生态的破坏严重，生物农药越来越受到各界人士的青睐。针对化学农药和生物农药（绿僵菌）防治草原蝗虫后的对比进一步证实
该文主要研究了一类具有时变时滞的不确定随机系统的鲁棒稳定性问题。首先,利用更一般的时滞分解方法构造了新的Lyapunov-Krasovskii泛函,然后基于Lyapunov稳定性理论,并结合