すのはら荘
の
雪
春原庄的雪
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hi, Toretto!
You got to put the past behind you before you can move on.
Scroll Down
LikiBlaze
Knight of the Ark.
博客园
首页
新随笔
联系
订阅
管理
友链
赞赏
关于
我?
统计
监控
主题
随笔 - 18
文章 - 0
评论 - 4
阅读 -
9528
个人博客地址:https://zouwang.vip/ 欢迎大家来踩
随笔分类 -
最短路
最短路径问题的几种算法
摘要:Floyd算法 使用条件 可以求出多源最短路,可以处理负权边的情况,但是不能出现负环。 时间复杂度 O(n3) 讲解 Floyed算法使用的是动态规划的方法。 我们首先观察上图。 我们来想一想,根据我们以往的经验,如果要让任意两点(例如从顶点a点到顶点b)之间的路程变短,只能引入第三个点(顶点k),
阅读全文
posted @
2020-04-18 08:28
芊枫Thomitics
阅读(875)
评论(0)
推荐(0)
编辑
公告
第2704天12小时4分44秒
昵称:
芊枫Thomitics
园龄:
5年
粉丝:
6
关注:
2
+加关注
<
2025年1月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
点击右上角即可分享
捕获