【算法】算法图解笔记_广度优先搜索 -Haskell代码实现

2019-08-25
阅读 2 分钟
2.6k
之前的广度优先遍历没有Haskell代码的实现,这里补上。下面代码使用了unordered-containers包的哈希表,用来实现图;containers包的Seq类型,用来实现队列,主要是因为使用内置的列表类型效率太差。

【算法】算法图解笔记_广度优先搜索

2019-04-13
阅读 3 分钟
2.8k
你经常需要解决最短路径问题(shorterst-path problem)。解决最短路径问题的算法被称为广度优先搜索。广度优先搜索算法最早由Edward F. Moore 1959年在“如何从迷宫中寻找出路”这一问题中提出。