【摘 要】
：
求解最小生成树问题被广泛应用于求解现实中的搜索相关问题。然而现实瞬息万变，一个连通网络的节点常常发生变动。而一旦发生改变，传统算法必须要再次计算最小生成树。但是虽然
【机 构】
：
中国科学技术大学计算机科学与技术学院,铜陵学院网络中心
论文部分内容阅读
求解最小生成树问题被广泛应用于求解现实中的搜索相关问题。然而现实瞬息万变，一个连通网络的节点常常发生变动。而一旦发生改变，传统算法必须要再次计算最小生成树。但是虽然节点发生了变动，最小生成树未必全部发生改变，这就造成了不必要的浪费。鉴于此提出一种基于Kruskal算法和Prim算法的最小树更新策略，对Kruskal算法和Prim算法做了改进，使其不必重新计算也能在连通图发生改变时更新最小生成树。
其他文献
中国企业海外并购始自上世纪80年代,至今经历了三次并购浪潮,第三次并购浪潮则是受到了全球金融危机的影响。金融危机使国外许多企业面临经营困境,资产价值随之下降,在此机遇
本文研究手足口病的传播机制,探讨其发病原因;建立手足口病传播的数学模型预测其未来发展趋势;研究手足口病空间分布以揭示其分布规律并确定其发病热点区域。以人口密度、河
目的分析评价妊娠合并下肢静脉血栓孕产妇的护理效果。方法该次选取该院于2017年2月—2018年2月收治的妊娠合并下肢静脉血栓孕产妇48例作为研究的对象,均给予综合护理干预方
酒精性肝硬化隶属于中医学中的“胁痛”、“酒疸”、“伤酒”、“酒癖”、“酒鼓”、“酒胀”等病名。文献及临床均已证实,中医药防治酒精性肝硬化的临床疗效确切,已经得到医
大乘佛教的晚期经典<楞伽经>与印度古代的哲学宝典<奥义书>有着诸多相似之处.比如它们都有一个一元论的超越的观念;强调心的作用;具有某种超越语言的神秘主义倾向.东西方的佛
在全国范围内好作品匮乏,儿童声乐作品创作遇到瓶颈的囧境下,挖掘、采集、开发和利用一些民族特色的原始素材作为创作主要材料是必然之路,文章将利用作者得天独厚的右江河谷
材料的泡沫化显著地拓宽了其在工程领域中的应用范围,多孔材料作为一种优秀的工程材料,正被大规模地生产和应用,在科学技术和国民经济建设与发展中发挥着巨大的作用。多孔陶
随着电信运营商的迅速发展,电信企业之间的竞争越来越激烈。一个好的资费产品在吸引客户、挽留客户时起着重要的作用。目前电信运营商的资费产品及资费设计面临着粗放式的套
美国社会在道德相对主义盛行时期,价值观教育衰落,道德价值观混乱导致道德日益滑坡的情况下,复兴品格教育,倡导价值观教育的做法可以给处在价值观多变的中国带来一些启发。本
当今社会不断发展,能源短缺成为人们关注的重要问题之一。风能、太阳能等可再生资源的利用,得到广泛关注。于是,如何将蓄电池、发电机等所供给的直流或交流电转化成设备所需