算法-最短路径:Floyd-Warshall

1. 基本策略

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

2. 程序代码

题目:计算所有顶点对的最短距离;

3. 特性分析

  • 时间复杂度:O(n^3)

原文发布于微信公众号 - WebJ2EE(WebJ2EE)

原文发表时间:2019-02-17

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券