求任意两点之间最短的距离思路
首先维护一张两点之间的表
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=# | |
| ); | |
| 保证任意两点之间只会存在一条记录 互为相反的也存一条 | |
| 然后 | |
| 加上递归算法就能实现求任意两点之间最短的距离 |

浙公网安备 33010602011771号