在使用spfa算法一定可以找出最短路径吗?假设我选的第一个点很特殊,它只和起始点相连,和其它的点都不

网友回答

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