05 2023 档案

迪杰斯特拉算法

摘要：输入可能是边以及权值，将其保存在邻接表之后转为使用邻接矩阵来进行存储。然后需要一个数组来存放从起点到所有点的距离的数组dist，需要一个visited数组来表示是否以访问。算法流程：首先初始化起点到各点的初始距离选择其中最短的一个距离对应的顶点，并且要求该点未被访问。这个时候选到的点为起点到该阅读全文

posted @ 2023-05-05 15:14 海蓝笨阅读(32) 评论(0) 推荐(0) 编辑