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