来源：学生作业帮 编辑：大师作文网作业帮 分类：数学作业 时间：2024/11/12 14:00:35
在使用spfa算法一定可以找出最短路径吗?
假设我选的第一个点很特殊,它只和起始点相连,和其它的点都不相连.那么将它从队列中取出来之后,不会有新的点被放到队列中去,这样算法岂不是就终止了?
最开始队列里只有一个起始点,在你处理你选的“第一个点”之前,必须要先处理完起始点,这时队列里会有所有跟起始点相连的节点.然后按照你说的处理,第一点出列,然后不会有新的点加入,但是队列里还有其他跟起始点相连的,所以一般不会为空,算法继续执行.如果队列为空,则说明没有点跟起始点相连了,那么算法也就可以终止了
大师作文网