弗洛伊德算法

  • 打印
  • 收藏
收藏成功


打开文本图片集

在我们的生活中,有很多常去的地方,比如上学的学校、玩耍的公园、购物的超市,还有最温暖的家。往返两地之间有很多条路可以走,但有些路比较长,有些路比较短。弗洛伊德算法,就是找出从一个地方到另一个地方最短那条路的方法。

弗洛伊德算法会把每个地方都当作一个“中间站”,看通过这个“中间站”是否能让其他两个地方之间的距离变得更短。(剩余1462字)

monitor