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