BFS&迪克斯特拉&优先队列

无向图------------>(有权)加权图; 计算单源点到任意点的最短路长: 分类: 1.各个点到邻近点距离都相同:纯BFS 或 迪克斯特拉 2.存在某一点到临近点距离不同:               一、迪克斯特拉(BFS+贪心+张弛, 优化方法:堆排序:O...

2018-07-26 21:23:45

阅读数:25

评论数:0

dfs和bfs的应用

dfs:能找到可行的路径,所需时间长,需要标记位置 bfs:能找到最短的路径,所需空间长,需要出入队列 两个搜索的相同点是都利用了二维数组的图,有的时候都用了标记方法。 但是dfs,我觉得没什么变化,就这样了。 但是bfs, 1.可以用STL的queue,但是,没办法对付路径记录。 2...

2018-07-25 11:20:53

阅读数:49

评论数:0

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