2022年6月6日
dijsktra求最短路径
摘要： 讲算法原理的有很多，直接贴代码 dijkstra算法是直接对邻接矩阵进行操作求出最短路径的，我项目中的图结构需要转化成邻接矩阵，所以会有下面代码 图结构是一个map，first表示节点的index，second是一个结构体，包含节点的详细信息 map<int, node> routeTable; s 阅读全文
posted @ 2022-06-06 09:58 Wangtn 阅读(44) 评论(0) 推荐(0) 编辑