1440359316 发表于 2021-10-16 20:10

运用“图论模型-Floyd算法”的研赛获奖16篇论文集合



Floyd 算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。

其最大特点是可以计算出现负边权时的最短路，实际应用中，很多题目不是问如何用 Floyd 求最短路，而是用 Floyd 的动态规划思想来解决类似 Floyd 的问题。

其时间复杂度是 O(N*N*N)，N是顶点数。




15677918198 发表于 2021-10-16 21:46

发表回复很好

2533645747 发表于 2021-10-16 22:39

感谢感谢感谢

2533645747 发表于 2021-10-16 22:40

感谢分享，好东西

sjlxdn 发表于 2021-10-23 15:02

1111111111111

15677918198 发表于 2021-10-28 13:58

发表回复真好

iolia008 发表于 2021-10-31 23:21

非常好非常好

zjs796 发表于 2022-7-28 16:35

感谢楼主分享，楼主大气
页: [1]
查看完整版本: 运用“图论模型-Floyd算法”的研赛获奖16篇论文集合