蜂巢迷宫最短路径计算方法及蜂巢迷宫实训系统

摘要

本发明公开了一种蜂巢迷宫最短路径计算方法及蜂巢迷宫实训系统，将蜂巢形迷宫的每个节点作为一个单元结构体，将每个节点相邻的所有节点进行编号，将相邻节点的指针存入该节点的单元结构体中；读取节点和边的数据并以邻接矩阵形式存储，并统计出节点个数和边的条数；在邻接矩阵运算过程中，每个结点遍历完邻结点后其余连接点均设为极大值；获取起始节点、终点节点及各中间节点的节点信息；通过迪杰斯特拉算法计算经过这些中间节点的起始点至终点的最短距离。本发明解决了在低配置单片机中无法实现蜂巢迷宫最短路径算法的问题，在低成本的硬件环境下采用高效的算法，可用于各种教育实训产品中，显著降低了产品成本。