06 2022 档案

迪杰斯特拉最短路径
摘要：算法思想：每次从集合中找到一个未访问过的最短路径的点，然后根据改点来更新其他点的距离。 （1）朴素算法 适用场景：稠密图，边较多，适用邻接矩阵存储。 #include <iostream> #include <cstring> #include <algorithm> using namespace 阅读全文
posted @ 2022-06-30 16:19 krystalZ2021 编辑

点击右上角即可分享
微信分享提示