2022年8月13日
BFS在入队还是出队时记录距离
摘要： 如果可以确定先入队的距离一定更小的话，则可以（先判断是否为初始值，如果是初始值，可以入队，则）在入队的时候记录距离，例如边权为1的BFS。 如果不能确定， 例如01BFS，可能先对1入队，再对0入队， 由于可以确保出队时是有序的，可以在出队时记录（类似dijkstra)， 也可以在入队时记录距离（当 阅读全文
posted @ 2022-08-13 11:32 80k 阅读(49) 评论(0) 推荐(0)