开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

社区首页 >专栏 >算法-最短路径：Floyd-Warshall

算法-最短路径：Floyd-Warshall

WEBJ2EE

发布于 2019-07-19 12:31:22

1.2K0

发布于 2019-07-19 12:31:22

举报

文章被收录于专栏：WebJ2EE WebJ2EEWebJ2EE

1. 基本策略

Floyd-Warshall（Robert W.Floyd 和 Stephen Warshall ）算法是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题；
Floyd-Warshall 算法是一个经典的动态规划算法。

2. 程序代码

题目：计算所有顶点对的最短距离；

3. 特性分析

时间复杂度：O(n^3)

本文参与腾讯云自媒体分享计划，分享自微信公众号。

原始发表：2019-02-17，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 WebJ2EE 微信公众号，前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体分享计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

0 条评论

热度

最新

LV.