会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ThinkofBlank
博客园
首页
新随笔
联系
订阅
管理
2019年2月24日
玄学最短路算法——Ex Floyd
摘要: Floyd再思考 ——by ThinkofBlank 一.序言 Floyd,是一个十分常用的图论算法,其作用是在O(n^3)的时间内计算出全源最短路。其实现原理是利用的dp,然而,刚开始接触Floyd的时候,并没有去尝试理解,思考此算法,仅仅记了下打法就跑了,最近无聊时思考了下,得出了些有用
阅读全文
posted @ 2019-02-24 18:24 ThinkofBlank
阅读(451)
评论(1)
推荐(0)
编辑
公告