Floyd 用于求每对点之间的距离，可以单向可以双向，可以正权可以负权，但不能有负环
时间复杂度
floyd 求最小环 在更新dis之前，先计算一下i->k k->j j->i的环即可
倍增floyd 利用矩阵乘法的思想，a[][]记录i到j经过若干条边的最短路，然后就是Floyd的思想，再加上快速幂即可
传递闭包 利用0/1记录两者的关系，用floyd传递信息
1.1.3floyd
猜你喜欢
转载自blog.csdn.net/andyc_03/article/details/113064119
今日推荐
周排行