会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
个人公众号交流:bigsai
bigsai
博客园
首页
新随笔
联系
订阅
管理
2021年9月1日
多源最短路径,一文搞懂Floyd算法
摘要: 前言 在图论中,在寻路最短路径中除了Dijkstra算法以外,还有Floyd算法也是非常经典,然而两种算法还是有区别的,Floyd主要计算多源最短路径。 在单源正权值最短路径,我们会用Dijkstra算法来求最短路径,并且算法的思想很简单—贪心算法:每次确定最短路径的一个点然后维护(更新)这个点周围
阅读全文
posted @ 2021-09-01 10:24 bigsai
阅读(2271)
评论(0)
推荐(0)
编辑
公告
个人公众号交流:bigsai