SunburstRun

数据结构与算法

C++(23) Git(1) Java(15) LeetCode(1) log(2) python(1) redis(2) sql(3) VSCode(1) 数据库(2) 未归档(2) 题解(33)

/ 注册

全部文章 / 数据结构与算法（共1篇）

学习完迪杰斯特拉算法的记录

Dijkstra算法是求单源最短路径的一个算法，即可以求某个节点到其他所有节点的最短路径，注意图里不能含有负权图。1.假定为求节点A到其他节点的最短路径，设一个数组D[N]为节点A到其他节点路径的最小值。2.初始化D[N]，把A到A的距离设为0，A到其他顶点的距离设为无穷大。标记A为已访问3.遍...

Dijkstra算法图

2019-12-01

2 800