投稿
  1. 首页
  2. 随笔

图论--最短路的五种算法 适用情况 及 复杂度

竞价点击器•2022-12-17•随笔•阅读18

图论--最短路的五种算法 适用情况 及 复杂度,第1张

图论--最短路的五种算法 适用情况 及 复杂度

稠密图：边多的图： m=n^2（n是点数，m是边数）

只考虑有向图，把无向图当成有向图

Dijkstra:贪心
Floyd：动态规划

欢迎分享，转载请注明来源：内存溢出

原文地址:https://www.54852.com/zaji/5713922.html

赞 (0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
竞价点击器竞价点击器一级用户组
00
上一篇 2022-12-17
下一篇2022-12-17

发表评论

登录后才能评论

评论列表（0条）

    保存