【摘 要】
:
经典的K最短路径算法是最短路径算法中一个重要分支,它在交通网络的实时路径选择中起到了很重要的作用,为了将经典的K最短路径算法应用于通信网络中,我们对经典的K最短路径算
【机 构】
:
武汉大学计算机学院/空天信息安全与可信计算教育部重点实验室,武汉大学数学与统计学院,
论文部分内容阅读
经典的K最短路径算法是最短路径算法中一个重要分支,它在交通网络的实时路径选择中起到了很重要的作用,为了将经典的K最短路径算法应用于通信网络中,我们对经典的K最短路径算法进行了改进.在求解K最大期望容量路径算法时,先对其进行权重转换,然后使用MPS算法;在求解K最大容量路径算法时,选取每个弧段源点,终点和弧段对应3个容量值最大的来进行标号;在求解K最大期望容量路径时,建立一系列的子网络,在每个子网络中先求出K最大可靠路径,对其容量进行排序,选出最小的,将大于该最小容量的所有弧集构成的网络定义为它的子网络,以此类推直到源点到目标点没有路径为止,对每个子网络中选取的K最大期望容量路径进行统一排序得到原网络中的K最大期望路径.通过网络通信实例,验证了算法的正确性和可行性.
其他文献
在今天的信息社会里,随着教育媒体的不断更新,计算机等现代教育技术在中学化学教学中发挥着多方面的作用。网络的普及,为教师的日常工作提供了高效的工具和丰富的资源,而且为
当前我国企业的营销道德普遍存在严重的问题,对社会造成了恶劣影响,严重危害着消费者和社会利益,阻碍着国民经济的良性发展。本文从博弈论与信息经济学的视角对中国企业当前
中国历来有"礼乐之邦"的美誉,其礼乐教化的历史源远流长,因此也涌现出大量的音乐家及音乐著作,形成了我国独特的音乐教育观念、声乐演唱方法。本文从吐字与行腔、声情结合的
采用超声乳化溶剂扩散法制备了阿奇霉素超细粉体,讨论了溶剂、温度、阿奇霉素浓度以及稳定剂种类和用量等条件对微粉粒径及形貌的影响.实验结果表明,在实验选定的最佳实验条
人口是组成社会的要素,历史活动的主要对象。然而辽史研究中,其总体人口仍然是个争议较大的问题。先贤时人种种说法,尽管出现很大的差距,但毕竟立下开途示辙之功劳。笔者鉴于对其
探讨倍捻技术发展状况及设备选型依据。系统阐述了倍捻机的分类、结构特点和单锭传动等新技术的应用,并与传统捻线机进行了利弊对比分析,提出了选型依据。指出:倍捻机具有产
陈文新教授主编的十八卷本《中国文学编年史》表现出诸多方面的新变。在体例方面,该编年史的时间段设计以年为基本单位,年上设“阶段”,“阶段”上设“时代”;每一“阶段”与
立法类型和司法罪名都有调整的必要,类罪名标示了个罪法益的最大边界,类罪名之间、类罪名与个罪名的关系混乱。章罪名过于凌乱,多重分类和僵硬归类并不鲜见。个别节罪名随着
吴茱萸外敷治疗高血压病36例吴学苏张雪玫△(南京中医药大学第三附属医院,南京210001△内蒙古自治区乌海市人民医院,乌海016000)关键词吴茱萸涌泉穴高血压病复方降压片外治法中图号R259.441高血压病是临
基于2004—2016年中国31个省(自治区、直辖市)的数据,采用Yitzhaki指数测算了环境污染治理投资的空间非均衡性,并通过空间杜宾模型实证检验了环境污染治理投资空间非均衡分布