feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

最短路问题分析

Dijkstra:适用于权值为非负的图的单源最短路径,用斐波那契堆的复杂度O(E+VlgV) BellmanFord:适用于权值有负值的图的单源最短路径,并且能够检测负圈,复杂度O(VE) SPFA:适用于权值有负值,且没有负圈的图的单源最短路径,论文中的复杂度O(kE),k为每个节点进入Q...

2017-07-25 15:42:25

阅读数 781

评论数 0

搜索小结

最近几天一直写搜索题,开始一些题,可能摸不着头脑,总结一下 搜索算法分类 DFS - 普通DFS - 迭代加深算法 - IDA* BFS - 普通BFS -优先队列BFS(堆) -双向BFS -A*算法() 搜索的剪枝与优化经典回溯(DFS):n皇后问题(回溯入门...

2017-07-21 13:25:05

阅读数 140

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭