论文部分内容阅读
本文研究了图的最小标记生成树问题.首先介绍在一般图上基于搜索树的最小标记生成树的算法;然后考虑了限制树宽的图,得到了效率更高的算法.该算法在树宽为常数的情况下,时间复杂度关于图的顶点个数为多项式,从而也证明了最小标记生成树在限制树宽的图上属于确定参数可解问题.
限制树宽的图的最小标记生成数算法
【摘 要】
：
本文研究了图的最小标记生成树问题.首先介绍在一般图上基于搜索树的最小标记生成树的算法;然后考虑了限制树宽的图,得到了效率更高的算法.该算法在树宽为常数的情况下,时间
【机 构】
：
复旦大学智能信息处理上海重点实验室,上海,200433复旦大学计算机科学与工程系,上海,200433;
【出 处】
：
计算机工程与科学
【发表日期】
：
2008年12期
其他文献
近年来，企业负责人奢靡在职消费受到了社会舆论和政府部门的关注。国内一直都比较缺乏关于在职消费话题的实证分析文献，迄今为止，较少发现从股权结构方面入手对在职消费进行系统
金融市场中各种资产价格之间存在广泛的关联变动，具有类似特征的金融资产（例如小市值公司股票，价值型公司股票等）的收益存在共同的变动因子。经典的基于理性投资者与无摩擦资本市
改革开放以来，中国的经济高速发展，人民生活水平显著提高，国内生产总值由1990年的1.8万亿增长到2009年的33.5万亿，人均国内生产总值也由1644元增长到22640元。但与此同时和经济发
学位
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
本文介绍了数个国外媒体集团在房地产等分类信息广告领域深耕并取得显著成效的案例,虽然国内媒体少有这方面成功例子,但也可为媒体向其他细分领域拓展提供参考。
This artic
1989年新西兰开始执行以通货膨胀为目标的货币政策，一切政策都围绕稳定物价这个目的进行。1989年12月15日新颁布的《新西兰储备银行法》，确定储备银行为新西兰货币政策的唯一执
在中国当前的经济制度下，民营企业一方面在政策上缺乏稳定的支持，在法律上缺乏足够的保护，另一方面，政府对资源分配有较强的行政性干预，国有企业在资源的分配上具有绝对的优势，民营
越冬前植株地上部形态建成是冬小麦株型构建和可视化的重要基础。为定量分析冬小麦越冬前植株地上部形态结构参数与器官生物量的关系,以济麦22、泰农18和鲁原502为材料,于201