【摘 要】
：
在大型网络中两节点之间的最短路径常常不止一条,而且在带限制条件的路径选择等应用上,常常需要找出多条最优或近优的路径.一些经典的单源最短路径算法,如Dijkstra算法,能找
论文部分内容阅读
在大型网络中两节点之间的最短路径常常不止一条,而且在带限制条件的路径选择等应用上,常常需要找出多条最优或近优的路径.一些经典的单源最短路径算法,如Dijkstra算法,能找出一条从起始点到目的点的最短路径,但并不能求解两点之间的所有最短路径.本文给出了最短路径子图的概念,用于存储图中两节点之间所有最短路径信息,能够节约存储空间.并给出了最短路径子图构造算法SPSG,其时间复杂度为O(n+e),比同类算法时间复杂度更低.随机网络模型的仿真结果表明:SPSG算法效率更高.
其他文献
目的比较良性复发性眩晕(BRV)与前庭性偏头痛(VM)患者前庭功能和焦虑、抑郁情况。方法以汤阴县人民医院神经内科门诊2018年6月至2019年6月确诊的40例BRV患者(BRV组)和40例VM
欧洲中世纪时盛行着一种骑士为心仪的人起誓捍卫荣誉的传统，20世纪90年代，当一位土生土长的威尔士人遇到索尼之后，便开始了他神奇的东方骑士之旅。
目的探讨下颌阻生齿拔除后填充富血小板纤维蛋白(PRF)对患者局部疼痛和肿胀程度的影响。方法选取2018年1—12月于郑州大学第一附属医院牙槽外科门诊接受双侧下颌阻生智齿拔除
10月10日，中国铁路工程总公司所属中铁电气化局承建的包满铁路电气化工程施工全面展开。
如果你还有印象的话，可以重温一下IBM大型电脑之父佛瑞德·布鲁克斯（Fred Brooks）在1986年所写的著名论文《没有银弹》。Brooks认为，“没有任何一种单纯的技术或管理上的进展
针对不含GPS/北斗等外部传感器的水面无人艇自主定位问题,论文提出一种基于平方根容积卡尔曼滤波(square-root cubature kalman filter,SCKF)的水面无人艇定位算法。该算法利
猛烈袭击 对我来说,在处理患有心房纤颤的老年患者时用不用苄丙酮香豆钠(华法林)总感到有点棘手,老年人很容易摔跤.再者,用华法林可发生致命性的颅内出血,但是,如果不用华
目的:研究高压氧(HBO)对大鼠脑缺血再灌注(CIR)损伤后缝隙连接蛋白Cx37表达及血脑屏障(BBB)通透性的影响。方法:选用240只雄性Wistar大鼠,随机分成假手术组、模型组、模型+HB
该文考虑小区间业务均匀分布,提出了频谱功率分割(Frequency Power Partition,FPP)机制:小区间频率复用因子为1,2/3的频谱为低功率频谱,剩余频谱为高功率频谱,且相邻小区的高功率频谱相互正交。结合FPP特点,从吞吐量和公平性角度出发,分别提出了基于影响度的频谱分配(Influence-based Frequency Allocation,IFA)算法和基于收益与影响度的频
9月21日，从中国联通近日发布的《3G试商用友好用户转正式商用套餐的公告》中获悉，中国联通将于2009年9月28日起正式启动WCDMA商用，并于10月1日起被停用3G试商用套餐，同时停止试商