弗洛伊德算法

下载PDF

导出

摘要在我们的生活中,有很多常去的地方,比如上学的学校、玩耍的公园、购物的超市,还有最温暖的家。往返两地之间有很多条路可以走,但有些路比较长,有些路比较短。弗洛伊德算法,就是找出从一个地方到另一个地方最短那条路的方法。弗洛伊德算法会把每个地方都当作一个“中间站”,看通过这个“中间站”是否能让其他两个地方之间的距离变得更短。如果能,就把新的更短的距离记下来。经过这样一轮一轮的计算,最后我们就能知道任意两地之间的最短距离。

作者黄尧倪伟羽狐(图)

机构地区重庆理工大学

出处《课堂内外(智慧数学)(小学版)》 2025年第6期24-25,52,共3页

关键词弗洛伊德算法最短路径中间站距离计算

分类号 TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

课堂内外(智慧数学)(小学版)

2025年第6期

浏览历史

内容加载中请稍等...

弗洛伊德算法

相关作者

相关机构

相关主题

浏览历史