SPFA优化1: head:=head+1;
ans:=0;
for i:=head to tail do
ans:=ans+dis2[d[i]];
ans:=ans/(tail-head+1);
while dis2[d[head]]>ans do
begin
inc(tail);
d[tail]:=d[head];
inc(head);
end;
x:=d[head];
SPFA优化2: if dis2[y]
文章标题
最新推荐文章于 2022-05-12 11:32:07 发布