在使用spfa算法一定可以找出最短路径吗?

1个回答

最开始队列里只有一个起始点,在你处理你选的“第一个点”之前,必须要先处理完起始点,这时队列里会有所有跟起始点相连的节点.然后按照你说的处理,第一点出列,然后不会有新的点加入,但是队列里还有其他跟起始点相连的,...