【摘 要】
：
瓶颈k-Steiner树问题描述如下：给定n个点和一个正整数k,寻找一棵Steiner树用至多k个Steiner点将n个点连接起来,使得此Steiner树的最长边最短。L.Wang和D.-Z.Du证明了适用于欧
论文部分内容阅读
瓶颈k-Steiner树问题描述如下：给定n个点和一个正整数k,寻找一棵Steiner树用至多k个Steiner点将n个点连接起来,使得此Steiner树的最长边最短。L.Wang和D.-Z.Du证明了适用于欧几里得平面瓶颈斯坦纳树算法的近似性能比为2,并且给出了一个适用于该问题时间复杂度为（nlogn＋kn）的算法,在欧几里得平面上和近似性能比为2的前提下,通过引入最大堆和斐波那契堆分别对该算法进行优化,优化后算法的时间复杂度分别达到（nlogn＋klogn）和（nlogn＋k）,优化后的算法在现实中可
其他文献
排课一直是各大高校比较繁杂的一项工作,传统排课费时费力。在研究和分析了以往的一些排课软件基础上,设计并实现了基于Web的高校通用分级排课系统,解决了一些实际问题。
淘宝开放平台是淘宝面向第三方应用开发者,提供API接口和相关开发环境的开放平台。介绍了淘宝开放平台的API调用流程,着重解析了调用API时签名算法的实现,并阐述了在使用ASP
EF的核心是支持.NET开发人员使用域特定对象来处理数据库中的关系数据,以达到可以消除对开发人员通常需要编写的大部分数据访问代码的需求。随着编程技术的日新月异和微软公
P2P技术应用广泛,成为网络技术的新热点。系统实现终端间的P2P文件互传,而非传统的CS模式,每一个终端既是服务器又是客户端,也就是说既可以发送请求,又在时刻监听着请求的到
基于CAN总线和微控制器技术的有效结合,设计了一种转镜式高速相机控制系统。转镜式高速相机具有很多的优点,包括纳米级的时间分辨能力、良好的空间分辨率,其还可以与被拍摄的
Adobe PhotoShop中的裁剪工具是经常使用的工具,在修改图片大小的时候首先选择的就是裁剪工具。但是除了经常需要用到裁剪工具修改图片大小尺寸以外,还需要修改照片的角度和视线差。介绍了利用拉直和透视裁剪工具校正这些图片的角度和视线差的问题。
通风网络解算软件是煤矿通风管理必不可少的辅助工具。从通风网络理论、通风网络解算方法、计算机软硬件的发展等几个方面阐述了通风网络解算软件的发展现状和未来展望。