水灾(BFS-先洪水后寻路) 水灾(sliker) 大雨应经下了几天雨,却还是没有停的样子。ksy刚从外地回来,知道不久除了自己家,其他的地方都将会被洪水淹没。 ksy的老家可以用一个N*M的地图表示,地图上有五种符号:“. * X D S”。其中“X”表示石头,水和人都不能从上面经过。“.”表示平原,ksy和洪水都可以经过...
使用数组可实现先进先出,即将元素附加到末尾并从头删除。 BFS演示动图。注意边界节点(黄色)是如何在网格中扩展为正方形的。在这里,正方形是相同“跳距”的节点集。 Dijkstra 在图上使用优先级队列和始终返回0的启发式函数,便得到Dijkstra算法。 相比于BFS,Dijkstra最大的不同在于考虑了成本。通过该算法,可以根据节点...