算法图算法为什么 BFS 能在无权图中求出单源最短路径?本文解释 BFS 在无权图中求单源最短路径的正确性依据,包括层序扩展、首次访问即最短的证明思路,以及通过前驱数组还原具体路径的方法,并给出适用边界。核心关键词BFS 无权图 最短路#图算法
算法图算法Dijkstra 用二叉堆和朴素数组实现的复杂度分别是多少,各自适合什么图?Dijkstra 算法两种实现复杂度对比:朴素数组 O(V²+E) 与二叉堆 O((V+E)logV),分别适合稠密图和稀疏图。给出选型依据。核心关键词Dijkstra 复杂度 堆优化#图算法