![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法_搜索
文章平均质量分 96
under_sky_dxj
这个作者很懒,什么都没留下…
展开
-
【DayDayUp】【算法_搜索_A* 和 IDA*】
【坚持不能偷懒】 【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) 最小的点加入搜索 搜索原创 2017-03-14 22:42:18 · 376 阅读 · 0 评论 -
【DayDayUp】【算法_图_最短路_之二_SPFA最劣、Dij堆优化&Johnson(结点对最短路)】(待续)
【坚持不能偷懒】 ——好吧,已经偷懒很久了…… ——M边数、N点数 关于SPFA的一些想法: SPFA实际上是一种看脸迭代法 在SPFA过程中,一旦出现某个在真实最短路上出现过的点 因为它的权值已经达到了最优,所以在以后的过程中,不会再次出现 ——关于Dij的heap优化—— DIJ的heap优化,每次均以最优来迭代,但消耗了寻找最优的时间(logN) Dij的操作有两个原创 2017-04-18 12:07:35 · 771 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
图论报告浅谈最短路标签(空格分隔): 算法报告 图论 最短路内容 最短路 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原创 2017-05-09 17:31:30 · 610 阅读 · 0 评论