求任意两点之间最短的距离思路
首先维护一张两点之间的表
tmp:
a | b |
---|---|
1 | 2 |
insert into tmp | |
select * from tmp t | |
where not exists ( | |
select 1 from tmp where t.b=#{a} and t.a=# | |
) | |
and not exists ( | |
select 1 from tmp where t.a=#{a} and t.b=# | |
); | |
保证任意两点之间只会存在一条记录 互为相反的也存一条 | |
然后 | |
加上递归算法就能实现求任意两点之间最短的距离 |