under_sky_dxj的博客

【坚持不能偷懒】 【A*——A Star算法（启发式搜索）】 记起点为 Start 终点为 End f(n) = g(n) + h(n) f(n)—— 经由状态 n 到 E 的【预计代价】 g(n)—— S 到 n 的【实际代价】 h(n)—— n 到 E 的 【预计代价】 —— 预计代价自行使用函数 搜索方法： 根据节点的 f(n) 每次选中 f(n) 最小的点加入搜索 搜索

【坚持不能偷懒】 ——好吧，已经偷懒很久了…… ——M边数、N点数 关于SPFA的一些想法： SPFA实际上是一种看脸迭代法 在SPFA过程中，一旦出现某个在真实最短路上出现过的点 因为它的权值已经达到了最优，所以在以后的过程中，不会再次出现 ——关于Dij的heap优化—— DIJ的heap优化，每次均以最优来迭代，但消耗了寻找最优的时间(logN) Dij的操作有两个

图论报告浅谈最短路标签（空格分隔）： 算法报告 图论 最短路内容 最短路 Floyd v3 v^3 Bellman-ford v∗e v * e Dijkstra v2 v^2 Dijkstra Heap优化 vlogv+e∗logv v\log v + e * \log v SFPA v∗ev * e A* 所有节点对最短路 矩阵乘法 v4 v ^ 4 Floyd-Warshall v