2）最短路径应用
摘要：
路径拟合： 1. 准备数据 门架点集合、门架点连通关系、任意连通的门架点之间最短路径（通过最短路径算法，基于门架连通关系数据计算得出） 2. 入参 有序的门架点数组 3. 计算 a. 初始化连通关系数据 b. 初始化最短路径数据 c. 将入参数组按照相邻点，两两分组，分别验证连通性。若某组两点具备连 阅读全文
posted @ 2023-08-09 18:28 zno2 阅读(19) 评论(0) 推荐(0) 编辑
2023年8月9日 #
1) 最短路径 思路
摘要：
一、名词解释 临接矩阵： Dijkstra 算法： G: graph V: vertex E: edge 二、生成临接矩阵 a -> b(1) b-> c(5) b->d(2) d->c(2) 阅读全文
posted @ 2023-08-09 18:27 zno2 阅读(6) 评论(0) 推荐(0) 编辑