会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
默默
——成长中
博客园
首页
新随笔
联系
订阅
管理
2019年5月15日
【面向对象】记一次错误的Dijkstra算法优化—动态规划与贪心
摘要: [TOC] 没有学过算法,请各位大佬们轻拍 本文将简单比较一下图论中最短路的两大最短路算法:Floyd(弗洛伊德)算法与Dijkstra(迪杰斯特拉)算法,并阐述一下两大算法背后的算法原理(动态规划与贪心),并记录一下由于对算法本质理解不透彻,我是怎么把自己坑了。 Floyd(弗洛伊德)算法 Flo
阅读全文
posted @ 2019-05-15 17:03 叮叮猫不是猫
阅读(1164)
评论(1)
推荐(1)
编辑
公告