包含中间地址的导航路径算法

目前针对最短路径的算法,多数为起点到终点的研究。对于在最短路径中指定某一点作为中间地址的路径规划,现有的算法无法适用。采用堆优化改进Dijkstra算法,并引入速度模型,在输入起始点和终点后所得的最短路径中选择一点作为中间点进行路径规划,生成起始地、中间地址和目的地的导航路径。对于多条距离相同的最短路径,通过权重值Q_(i)来对比选择权重值最小的作为最优路径。改进后的算法能实现包含中间地址的导航路径,提升用户体验度,通过分析算法的时间复杂度验证此算法的有效性。

最小生成树算法的快速实现

给出一种基于向量合并的最小生成树算法 ,它的时间复杂度和空间复杂度分别为O(E)和O(max(E ,V) ) ,算法简洁。

秦山核电二期凝结水控制系统程序设计

主要对秦山核电二期2×600MW机组凝结水处理工程控制系统的通讯,下位机程序和上位机画面设计作一介绍。