2024年5月14日
Dijkstra(迪杰斯特拉)
摘要： Dijkstra(迪杰斯特拉)算法 简单版 须知 首先用几个数组表示需要的状态： dis[] 表示距离从初始点到对应点的距离，初始点置为0，其他置为无穷 graph[][] 邻接矩阵，记录两点间连线的权重，可以记录无向图和有向图 check[] 判断当前点是否被记录 算法思路： 假定a为起点，每次选 阅读全文
posted @ 2024-05-14 13:42 lulaalu 阅读(12) 评论(0) 推荐(0) 编辑