【摘 要】
:
给定一棵树,树上的每个节点被赋予一对数值,它们分别表示节点的值和权重。基于权重约束的最大密度路径算法用于搜索树上的最大密度路径,即最大密度路径上所有节点的值之和与
论文部分内容阅读
给定一棵树,树上的每个节点被赋予一对数值,它们分别表示节点的值和权重。基于权重约束的最大密度路径算法用于搜索树上的最大密度路径,即最大密度路径上所有节点的值之和与节点的权重之和的比值是所有路径中最大的。通过研究发现,现有的基于权重约束的最大密度路径算法有一定的局限性。文中提出了突破该局限性的可行性方案,进而设计并改进了基于权重约束的最大密度路径算法。
其他文献
对分光计衍射光栅测钠波长的光栅摆放与观察问题给出了解决方法。
在祁连山西水林区排露沟小流域,与2014年生长季(5~9月)测定5种主要灌丛的冠层、枯枝落叶层、土壤层的多种水文作用,并在此进行了综合评价。结果表明:各灌丛类型的水文作用差
SPFA(Shortest Path Faster Algorithm)算法是一种对任意有向图求单源最短路径的算法。该算法实现简单,实际运行效果较好,在国内有着比较大的影响力。但遗憾的是,该算法一直
<正>大众高尔夫,因其乘坐舒适、动力强劲、性能可靠且个头小,被人们称为"小钢炮"。尽管2015年的中国汽车市场不景气,但第六代和第七代大众高尔夫依然成为众多消费者关注的焦
采用酸和酶提取法从鹿骨中提取酸溶性胶原蛋白(ASC)和胃蛋白酶促溶性胶原蛋白(PSC),利用紫外扫描、傅立叶变换红外光谱、DSC、SDS-PAGE垂直电泳和氨基酸分析仪,研究了鹿骨胶
随着我国经济的发展,在我国社会建设中,电厂发挥的作用越来越重要。电厂同时作为资金密集型和技术密集型企业,在为我国经济建设和人们生活用电提供着源源不断的电力能源方面
真菌病成为日益严重的临床问题,深部真菌感染尤其是肺部真菌感染呈持续增多趋势。肺部真菌病往往发生于免疫低下或有基础疾病的患者,其具体发病机制尚不完全清楚。动物模型不
<正>意气风发的雷军,通过互联网,用"饥饿营销"的手法,创造了小米手机迅速发展的传奇。小米的确取得了优异的销售业绩。数据显示,2015年上半年国内手机市场出货量2.37亿部,同
在当前我国社会产业结构调整和不断升级的前提下,以往传统数控专业教学模式已经不能有效地适应当前新的社会用人需求,笔者结合自身的实际情况,认为能力本位一体化这种新教学
以改善中厚板轧后冷却均匀性为目的,从高压水射流冲击换热原理出发,研究在超快速冷却条件下的改善钢板冷却均匀性方法。通过合理设计集管及其布置形式,采用上集管位置设定、