1. 简介 Dijksrta 算法，一种用来计算途中最短路径的贪心算法，通常用来计算单源最短路径；又称为 SPF 算法，即 Shortest Path First，最短路径优先算法； 最开始，只是用来找两个顶点之间的最短路径；后面最常见的变体是：固定一个顶点作为源节点，找到途中所有其他的节点
1. 简介 该算法应用的问题原型：在一个集合之中，我们寻找多数元素，该元素重复出现且占到序列元素的一半之上；通过 O(n) 时间复杂度及 O(1) 空间复杂度统计出结果；但是对于该算法有一个问题，即如果一个集合之中，没有占到多数的元素，那么这个第一次遍历的结果就可能是无效的，其给出的元素也是不准确的
Published on 2024-12-26
