In experiment,we have proved that EBSP algorithm is 10 to 63 times faster than Floyd algorithm while the number of edges m is satisfied m=c*n.

• 通过试验表明,在边数m满足m=c*n的情况下,EBSP算法速度约为Floyd算法的10倍到63倍。