帮忙检查一下这个SPFA有什么问题平面上有n个点(n

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 04:14:49

帮忙检查一下这个SPFA有什么问题平面上有n个点(n
帮忙检查一下这个SPFA有什么问题
平面上有n个点(n

帮忙检查一下这个SPFA有什么问题平面上有n个点(n
很明显,queue开小了,exist在出队时没改回来
建议你看看spfa的讲义..看明白了再写!
spfa每个点可能进不止一次队,最大的数据一共100个点,每个点进一次对正好,稍微一多...嘭..你的queue数组爆了.
每当head+1之前原来的exist[queue[head]]:=false,因为这个店可能还要被更改,还要进队
ps:spfaDijkstra