广度优先和深度优先和贪心法和Dijkstra和A*算法的总结

广度优先总结 1.在各个方向上都有一样的探索。html 对于一个图他的广度优先遍历的步骤：  1.利用队列实现  2.从源节点开始依次按照宽度进队列，而后弹出  3.每弹出一个节点，就把该节点全部没有进过队列的邻接点放入队列  4.直到队列变空算法 frontier = Queue() frontier.put(start ) came_from = {} came_from[start] = N

>>阅读原文<<