基于最小生成树的配电通信接入网规划算法

智能电网是未来电网发展的必然趋势,而通信网络则是实现智能电网的基础。无源光纤网络(Passive Optical Network,PON)技术以其多样性、高速率、成本低等优点在配电自动化工程中广泛应用,但是由于各种因素影响,目前PON通信网络规划通常只能由工程师依靠经验完成,效率低且不经济。研究以最小建设成本为目标,在保证通信网络正常工作的前提下,应用最小生成树理论和普利姆算法,设计了一种配电通信接入网PON网络规划算法,实现了一键式PON通信网络规划。将算法运用于实际的区域中,仿真结果表明,研究所提的算法能有效地降低建设成本。

板金加工数控切割路径的优化计算

根据图论理论,对零件切割路径问题,在普利姆算法的基础上提出了一种有效的路径优化算法. 该算法可自动确定切割加工的最短路径,有效缩短切割头的空行程时间,提高辅助加工的效率.

二叉排序树与最小生成树的实现

需要对用户构建的二叉排序树进行前、中、后、层序遍历及增删改查的操作。以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排序树T,对T作中序遍历,输出结果。查找T,若存在输入元素x,则删除该结点,并作中序遍历,否则输出信息“无x”。其中通过递归来实现遍历,以链表的存储方式来实现增删改查的操作。对用户构建的城市连通图实现最小生成树。在n个城市之间建设网络,只需保证连通即可,可采用多种存储结构,求最经济的架设方法。其中图以矩阵的形式表示,通过普利姆算法实现最小生成树。本文在学习与理解数据结构与算法相关知识的前提下,给出了此课题的需求分析、概要设计和详细设计,最终完成了二叉排序树与最小生成了的实现。