凯哥大数据——刘凯的博客

文章目录1 Dijkstra算法基本原理2 算法过程图解1（有向图）3 算法过程图解2（无向图）4 C++代码4.1 案例1代码4.2 案例2邻接矩阵定义4.3 案例2代码Dijkstra算法1 Dijkstra算法基本原理Dijkstra算法是根据贪心算法实现的，首先找出当前点到所有能到达的点之间最短的距离，然后松弛一次继续循环。所谓松弛一次，就是在已经访问过的点中遍历一遍，看看有没有更...

总结说明：在哈希表中，我们可以利用哈希函数快速访问到数组中的目标数据。如果发生哈希冲突，就使用链表进行存储。这样一来，不管数据量为多少，我们都能够灵活应对。如果数组的空间太小，使用哈希表的时候就容易发生冲突，线性查找的使用频率也会更高；反过来，如果数组的空间太大，就会出现很多空箱子，造成内存的浪费。因此，给数组设定合适的空间非常重要。补充在存储数据的过程中，如果发生冲突...