【摘 要】
：
最短路径是因特网AS（autonomous system）拓扑的一个重要特征,AS间的路由路径一般是AS之间的最短路径.因特网服务提供商之间复杂的商业关系导致AS之间存在复杂的路由关系,从而影
论文部分内容阅读
最短路径是因特网AS（autonomous system）拓扑的一个重要特征,AS间的路由路径一般是AS之间的最短路径.因特网服务提供商之间复杂的商业关系导致AS之间存在复杂的路由关系,从而影响AS路由路径的选择,因此在计算AS拓扑中最短路径时需要考虑AS间的路由关系.提出了一种计算AS拓扑中最短路径的算法,算法基于无向图的宽度优先最短路径算法,时间复杂度为O（nm）,这里n和m分别为拓扑图中节点和边的个数.通过实验发现,与现有的计算AS拓扑最短路径的时间复杂度为O（n3）的算法相比,该算法在实现同样精确
其他文献
【正】 众所周知,达斡尔族很早以前就居住在黑龙江北部、中部的山林地带,以农牧狩猎为业。将猎兽的肉作为食品,兽皮制成衣料,并将珍贵的皮毛作为纳贡的实物。当时因生产、文
在无线传感器网络的拓扑控制（TC）中，基于Cell的TC算法被认为是一类可以节省传感器节点能量并延长网络生命周期的方法，但是其需要较多的骨干网节点并且无法保证连通性．通过分析现今
对现有僵尸网络的防御已取得很大成效,但僵尸网络不断演变进化,尤其在三网融合不断推进的背景下,这给防御者带来新的挑战.因此,预测未来僵尸网络以及时应对,非常必要.提出了
地球表层能量水分交换过程通过对陆面过程的影响,直接控制地球系统中能量、水、生物地球化学这三大自然循环的时空分布特征,因此深刻认识能量和水分交换过程的特征和变化规律
本文基于目前中国民俗学所遭遇的问题和机会,思考本学科未来发展的三个基本问题:1.传统民俗文化的持续发展和自觉;2.民俗学基础理论的突破;3.社会各层面、尤其是社会控制层面
作为IBM“智慧地球”的基础设施，智慧系统的核心理念是为工作负载而优化．它通过云架构的交付模式和绿色IT理念，是基于IBM从芯片到硬件、软件的系统整合设计推出的一个整体战略．IB
质量是医院管理的核心，是在市场竞争中立于不败之地的关键。护理部担负着管理医院护理工作的重任，对护理质量实施控制是护理部的重要职能［1］。随着时代的发展，仅凭经验是难以承担临床护理质量管理的重任，应改变形式，科学、灵活地运用现代质量管理的理念、方法和有效的激励机制逐步提高护理人员的素质，并使其充分发挥主观能动性、创造性与潜能，这是推进护理质量控制的基础。我院对临床护理质量督导的形式进行了改进，经过1
开发与节约并重是我国的能源政策.本文从煤矿企业用电量大,节约潜力也大的矿井通我、排水、压风、提升等主要大型设备的使用方面探讨节电方法和有效措施,具有较高的经济效益
古今中外,崇日拜日之俗都有存在。中国的拜日习俗于史前就有记载,至辽代而大盛。辽代的拜日和尚东习俗一方面体现在文化制度(包括各种形式的朝廷礼仪和民间活动)上,另一方面
【正】 一、国际文化交流过程中的突出感受随着我国经济建设的不断发展和物质文明水平的不断提高,在与国际市场经济接轨和社会文化交流过程中,我们越来越注意到:地方社会文化