- 博客(1)
- 问答 (10)
- 收藏
- 关注
RSS订阅原创 关于Dijkstra算法的一些见解以及代码的实现
Dijkstra算法刚接触时确实有点难以理解，尤其是代码的实现，但其背后的逻辑实际上是用贪心算法来支撑的。但是在算法学习中Dijkstra算法又是最基本的一种算法，对于求解单源最短路径有着极大的作用。在这里我简单讲一下自己的理解，我的代码参考了《图解数据结构》，该代码适合稠密图，使用的是邻接矩阵来存储的图。注意事项：1、Dijkstra算法一般是用来解决单源最短路径问题（指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。）2、其时间复杂度仅为O(n^2)，并且非常高效，甚至.
2022-03-11 20:27:43
1363
空空如也
在C++中，能不能输入一个字符串，然后与之前的已有字符串进行比对
2021-12-14
这段代码什么意思？下面链表看不太懂
2021-12-05
这个程序片段是什么意思，num%8==1什么意思
2021-12-04
这段代码输出结果是什么呀？为什么？
2021-11-22
为什么这个数组会出错
2021-11-15
输出PI的近似值，为什么一直输出同一个值4
2021-11-12
为什么两个程序运行结果不同，第一个程序反转字符串的时候后面还会在跟着字符串原型
2021-11-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人