【摘 要】
：
目的:给出一个最小生成树为最短路树的判定算法。方法:本文基于Dijkstra算法和Prim算法,首先利用Dijkstra算法计算给定源点0到任意节点i的最短路权重,然后利用改进的Prim算法
【机 构】
：
中国计量大学经济与管理学院,中国计量大学理学院
【基金项目】
：
国家自然科学基金项目(No.61173002),浙江省自然科学基金项目(No.LY14F020040)
论文部分内容阅读
目的:给出一个最小生成树为最短路树的判定算法。方法:本文基于Dijkstra算法和Prim算法,首先利用Dijkstra算法计算给定源点0到任意节点i的最短路权重,然后利用改进的Prim算法构造最小生成树,在每次增加权重最小边时,考虑新增顶点到源点0的路径权重和恰好为从源点0到新增顶点的最短路权重,如果存在这样的最短路则继续构造,直到得到一个最小生成树恰好就是单源最短路生成树。结果:给出了一个最小生成树为最短路树的判定算法。结论:通过算法分析和算例验证了算法的可行性,在节点数较小时算法效率较好。
其他文献
质量是教育的生命线，没有质量，学校的生存与发展就是一句空话。要有效地提高教育质量，自觉进行教科研活动是必由之路，同时教科研也是教师自身发展的需要，关乎教师的切身利益。教师要使自身获得发展就必须不断地去学习，去探究教学中存在的问题，自觉进行教科研活动。有些教师往往不知道如何搞好教科研，尤其是新教师不知道如何开展教科研。以下“四个”需要相信能给广大教师如何搞好教科研提供一些启示。 需要定位
通过对久坐行为的概述和老年慢性病病人久坐行为的现状、影响因素、干预研究进行综述,指出医务人员应提高对老年慢性病病人久坐行为的重视程度,未来应加强对老年慢性病病人的