论文部分内容阅读
在给定的一个除边有代价外点也有两种代价的图中,要求出一棵点边代价和最小的生成树。这个优化问题具有实际应用背景。证明了该问题是NP难的,并且也给出该问题的近似算法和近似度分析。
一种点边带权最小生成树的近似算法
【摘 要】
：
在给定的一个除边有代价外点也有两种代价的图中,要求出一棵点边代价和最小的生成树。这个优化问题具有实际应用背景。证明了该问题是NP难的,并且也给出该问题的近似算法和近似度分析。
【机 构】
：
复旦大学计算机科学与工程系
【出 处】
：
计算机应用与软件
【发表日期】
：
2008年01期
【基金项目】
：
本研究受到国家自然科学基金（60496321,60373021）以及上海市科技发展基金（03JC14014）资助.
其他文献
亲爱的，快回家 “各位叔叔阿姨！如果你看到年幼的我们在路边流浪和乞讨，请不要给我们钱，麻烦您用手机把我们拍下来，再麻烦您把我们的照片传到“宝贝回家网”，同时注明拍摄地，也许我们就是被拐卖的孩子之一！您小小善举就能帮助那些丢了孩子的父母早日找到他们的孩子。举手之劳点亮孩子们回家的路。不要点赞，请转发！” 这段文字来自黄渤的新浪微博。 如果你要看脸，可以去李易峰、吴亦凡的微博，如果你身边有丢失的
以角色为中心的RBAC(Role-Based Access Control)访问控制在应用系统权限设计过程中发挥着关键的作用。随着系统规模的不断扩大,传统的Web应用中所使用RBAC模型在检索效率、权限维护等多方面已经严重制约了系统扩展和性能提升。为改善这一现状,特引入了REST(Representational State Transfer)架构风格。本着以资源为中心的设计理念,通过对RBAC模
那日，子母河不再似往日静谧，风沙扬起时，河水也开始呜咽。 悟空扛着金箍棒，双手搭在两端，垂下，问我：“师父，那女王有倾国之貌，又愿以一国之富招你为王，你若从了她，便是享不尽的荣华富贵。多少人求之不得，你却凛然拒绝。今日就此一别，当真不后悔？” 我跨坐在马上，远处夕阳似啼血，侧耳听到大漠飞沙。电光火石之际，想起女王在我身后，突然叫我，“御弟哥哥。” 我回头看她，她双眸似水，想要做最后的挽留，却
软件复用的研究和实践表明特定领域的软件复用活动相对容易取得成功,这主要是由于领域的内聚性和稳定性。而系统、全面的领域分析是成功的领域级复用活动的前提和关键。在领域分析和建模的相关研究工作中,已在特征建模方法的基础上引入本体作为特征建模的基础。在此基础上对基于本体的领域分析和建模过程进行了研究,提出了一种领域分析和建模方法OBDA(Ontology Based Domain Analysis)。该方
我有做手帐的习惯,每年年末会事先买好心仪的本子.先在首页写好一整年的计划——大概要读多少本书、写几篇小说、去哪些地方旅行等等,仔仔细细写完,在最下方签字,显得特别郑
介绍基于眼底视网膜照片的计算机辅助诊断技术的发展,分析和评述了计算机辅助诊断系统的组成和关键技术。从图像预处理、血管和病理损伤的分割、特征提取、模式识别和对计算机辅助诊断系统的评价等几个方面,介绍了近年来基于眼底视网膜照片的计算机辅助诊断技术取得的研究成果。各环节中多种方法的联合使用将成为计算机辅助诊断的发展趋势。
喜欢的当然要和美好相关 小凯庄是位典型的上海姑娘,在我认识她的十几年时间里,这位学国际金融的姑娘,做了自己的时装、首饰,开了网店,成了森女界的KOL,筹备了以时装和咖啡甜
针对传统组态软件扩展性差、实时性不强等缺陷,提出了构件化组态软件模型,基于.NET构件设计并实现了组态软件的核心部分实时数据库构件。从组态软件中的数据分析入手,利用XML文件、内存缓冲区和关系数据库多种存储介质相结合来构造实时数据库,实现过程中利用.NET程序集和反射机制将实时数据库的功能构件化,从而使实时数据库具有更强的扩展性和实时性,提高了组态软件的性能。
格型结构滤波器因其优良的数值特性,具有在现代数字处理器上实现的优势,但其传递函数的隐含性往往很难选择滤波器的参数。提出在每个格型节中采用梯度算法,通过观测每节反射系数的收敛性和稳定性,得到滤波器的最佳节数和步长的设计方法。并以设计的格型滤波器与LMS线性组合器构造一种联合处理滤波器,验证了算法的合理有效性。结果表明该方法在工程应用方面不仅可以方便快速地设计格型滤波器,而且可以节约大量硬件资源。