算法-从动态规划到贪心算法,Bellman-Ford和Dijkstra算法求解最短路
对于Dijkstra这个神奇的算法,作者从本科学数据结构开始就觉得很奇妙。每次看都感觉这算法很精巧,但是看完就忘了。直到现在系统学习算法之后才明白总是遗忘它的真正原因,那就是没有从本质上去理解它。这篇文章就最短路问题,系统总结一下从Bellman-Ford到Dijkstra算法的思路。也就这个问题阐述一下动态规划和贪心算法的关系,泛化此类问题。本文按照模型、理论、算法的思路展开。问题描述现有一有向带
TA关注的专栏 0
TA关注的收藏夹 0
TA关注的社区 2
TA参与的活动 0

新星杯·14天创作挑战营·第13期
这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc


最近
文章
专栏
代码仓
资源
收藏
关注/订阅/互动
社区
帖子
问答
课程
视频
