南城以北的博客

Prim算法是一种用来寻找图的最小生成树的贪心算法。最小生成树是连接图中所有顶点的边的子集，这些边的权重总和最小，且形成一个树形结构，包含所有顶点。

Dijkstra算法适用于解决有权图的单源最短路径问题，因此边的权重可以不同。Dijkstra算法通过维护一个优先队列来选择当前最短路径长度最小的顶点，并更新其邻居节点的最短路径长度。

在无权图中，单源最短路径问题通常可以通过广度优先搜索（BFS）算法来解决。BFS是一种基于队列的图遍历算法，它从源点开始，逐层扩展，直到找到目标节点或遍历完所有节点。由于无权图中所有边的权重相同，BFS能够保证找到的路径是最短的。BFS算法的时间复杂度为O(V+E)，其中V是图中顶点的数量，E是边的数量。由于BFS访问每个顶点和边的次数最多为一次，因此在无权图中效率较高。

【代码】二分查找。

内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序外部排序：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序一个算法花费的时间与算法中语句的执行次数成正比，对算法的时间频度Tn就得到了算法的时间复杂度Ofn))，比如Tn3n27n6=>On2O1Olog2​nOnOnlog2​nOn2On3OnkO2n一个小技巧是记住下面的典型代码结构，就可以快速判断一段代码的时间复杂度。1.常数阶O。