2024年1月7日
【Dijkstra】最短路算法的一种
摘要： 首先，本文默认读者基本熟悉Dijkstra基本原理 DIjkstra是单源最短路的一种算法。使用数组d[i]来储存结点i到源点s的最短路径长度，每次更新d[i]数组后，d[i]中最小的一定是一条最短路径长度。也就是说每次更新后都能找到一条最短路径，以下给出证明： 假设d[]数组中当前最小值对应的结点 阅读全文
posted @ 2024-01-07 16:45 意外路过的番茄酱骑士 阅读(24) 评论(0) 推荐(0) 编辑