【摘 要】
：
目的:给出一个最小生成树为最短路树的判定算法。方法:本文基于Dijkstra算法和Prim算法,首先利用Dijkstra算法计算给定源点0到任意节点i的最短路权重,然后利用改进的Prim算法
【机 构】
：
中国计量大学经济与管理学院,中国计量大学理学院
【基金项目】
：
国家自然科学基金项目(No.61173002),浙江省自然科学基金项目(No.LY14F020040)
论文部分内容阅读
目的:给出一个最小生成树为最短路树的判定算法。方法:本文基于Dijkstra算法和Prim算法,首先利用Dijkstra算法计算给定源点0到任意节点i的最短路权重,然后利用改进的Prim算法构造最小生成树,在每次增加权重最小边时,考虑新增顶点到源点0的路径权重和恰好为从源点0到新增顶点的最短路权重,如果存在这样的最短路则继续构造,直到得到一个最小生成树恰好就是单源最短路生成树。结果:给出了一个最小生成树为最短路树的判定算法。结论:通过算法分析和算例验证了算法的可行性,在节点数较小时算法效率较好。
其他文献
自动编辑系统原理、结构及应用□钱柏良（福建省宁德地区电视转播台３５２１００）１概述录像技术中的编辑是指：把不同磁带上的图像和声音信号按要求组合到一条磁带上，使其成为一个有意义的完整的
加强和完善广播电视专用网建设是党和政府的一贯政策魏党军（广播电影电视部社会司１００８６６）编者按有线电视网的建设和管理问题，党和政府及主管部门已在有关政策、法规中作出原则规定。对
中原油田有线电视光纤传输系统总体构思□曾治富李孝成（河南省中原油田广播电视管理处４５７０００）１概况中原油田地处河南、山东２省１０多个县区，横跨黄河南北，全油田有１３个有线电视广播站，拥有有线电
质量是教育的生命线，没有质量，学校的生存与发展就是一句空话。要有效地提高教育质量，自觉进行教科研活动是必由之路，同时教科研也是教师自身发展的需要，关乎教师的切身利益。教师要使自身获得发展就必须不断地去学习，去探究教学中存在的问题，自觉进行教科研活动。有些教师往往不知道如何搞好教科研，尤其是新教师不知道如何开展教科研。以下“四个”需要相信能给广大教师如何搞好教科研提供一些启示。 需要定位
对数字电视光纤传输的初步认识□蔡成森（山东省枣庄市中区广播电视局２７７１０１）近年来，随着新产品、新技术的应用，有线电视的传输容量越来越大，传输距离越来越远。传统的有线电视网，以同轴电缆作为唯一的传输媒介，电缆对信号的衰减较大，线路中要安装一系列放大...
利用电话回传指令实现双向图文电视和点歌范煜（江苏省南通范思软件公司２２６００１）一、引言目前不少有线台开播的正程图文电视是一种单向、循环播出系统，以文字信息为主，观众普遍反映内容虽
通过对久坐行为的概述和老年慢性病病人久坐行为的现状、影响因素、干预研究进行综述,指出医务人员应提高对老年慢性病病人久坐行为的重视程度,未来应加强对老年慢性病病人的