论文部分内容阅读
综述了自1995年以来顶点加权的Steiner树问题的研究进展和进一步可做的工作.着重研究了算法的各类应用领域及算法的分类,并讨论了算法进一步可做的工作.
顶点加权的Steiner树问题的近似算法研究综述
【摘 要】
：
综述了自1995年以来顶点加权的Steiner树问题的研究进展和进一步可做的工作.着重研究了算法的各类应用领域及算法的分类,并讨论了算法进一步可做的工作.
【机 构】
：
毕节学院计算机科学学院贵州毕节55170
【出 处】
：
2013年贵州省计算机学会年会
【发表日期】
：
2013年7期
其他文献
一、大连港口的概况和特点:大连港在大连湾南岸,位于东经121度38分,北纬28度55分,在气候上冬寒晴燥,夏热多雨,月平均温度最高为24.5℃(7月),最低为-5.2℃(1月)。月平均相对
女人似乎习惯于被男人照顾和爱护,其实男人也需要贴心关怀。因为传统文化赋予的性别角色和责任已让他们不堪重负,为扮演好自己的角色,维持好家庭的稳定幸福,许多男人甚至付
各位女士、各位先生、各位同学: 第31届国际数学奥林匹克今天正式开幕.我谨代表中国数学会、代表中国的数学工作者,向来自五大洲五十四个国家和地区的代表队表示热烈的欢迎.
5月属于青春,年轻的吴娜出现在《歌曲》5月号的封面上,真是恰逢其时,相得益彰。这位总政歌舞团的独唱演员,被部队官兵誉为军营中的阳光女兵。这不仅因为她有阳光般明亮的歌
针对多式联运运输路径上运输方案选择问题,考虑了运输网络中多个节点存在服务时间窗的限制,建立了多个中间节点带软时间窗的多式联运运输方案优化模型,设计了一种基于字符编
在医药卫生行业,血液制品的分类保存至关重要,而人工分拣原料血浆袋存在着误差大、效率低、室温暴露时间长等问题.现设计一种基于AFDX05运动控制卡的血浆自动分拣机系统,该系
本文对C2C电子商务信用评价体系的现状进行分析,并以淘宝网为例找出其存在的不足并提出改进的措施.阐述了模糊理论概念与信用评价的关联,讨论了把模糊理论应用到淘宝网信用评
本文针对民族院校学生的实际情况及教学定位、数据结构课程内容较抽象、实践性较强的特点,指出了数据结构课程教学中出现的问题,并对教学方法进行了探索.
现行大学课堂教学时空有限、教学机制单一,已不能满足与时俱进的人才培养需求.基于信息技术设备、网络及教学资源的强劲支持,大学生的自主学习、全面发展和个性化培养要求,提