【算法】最短路径查找—Dijkstra算法

最原中三:
太感谢了！！！对着这个用代码实现相对别人讲的好太多了！

王王王已存在:
动画完全能看懂，但不明白为啥这样做就是最短路径了，只能当公式来记了。

【回复】首先，这方面是我的视频做的不好。以后会改进的。从个人的经验来说，实际编程（工程）确实不怎么需要数学。因为大部分经典的算法都已经很成熟了，相应的库、工具已经很成熟了，没必要重复造轮子。不过，像现在的机器学习算法（有的比较新）相关的工程开发，需要不少线性代数、概率的数学知识。我的理解是，根据实际情况，按需学习的能力，比 拥有多少量的知识，来的重要。
【回复】本质是贪心算法，不过确实没讲由来
【回复】因为每次都是从当前结点的最短路径去找下一个结点的路径，自然下一个也是最短的了
会喷气的双氧水:
一目了然......对初学者来说视频动画的形式不知比一堆代码要好多少倍[热词系列_好耶]

开发员阿梦:
XD讲的非常好 但是规范地讲，Dijkstra算法只能用于带权有向图吧？ 视频中是无向图，还是不利于初学者理解的

【回复】无向图的边就相当于有向图有两条弧，也可以用这个算法。讲解的时候确实以有向图为例更好一点，无向图可以当有向图来处理，有向图就不能当无向图处理了
【回复】它适用于权值非负图，有向无向不影响
【回复】回复 @AbstractLight :有向图的话更新距离的时候只看出边就OK了吧
云空的夜:
那么做题步骤怎么写啊，我虽然听懂了但不会写过程[大哭]

牙不好还爱笑:
照着视频实现了一下，刚学代码水平不行多包涵， 有需要的可以参考，复制到编译器就可以运行了。链接cpp.sh/6cye6

【回复】回复 @做个快乐的数学er :我刚试了下可以打开，你试试用谷歌浏览器
【回复】回复 @牙不好还爱笑 : 确实打不开哦，用谷歌浏览器
【回复】您好，可以再发一下吗？这个链接好像点不开啊
泽木铎:
果然还是年轻人讲的我能接受，老教授上课讲的我听的云里雾里

乌拉乌拉的阿森:
所有能使我强大的东西我都会表示感谢，那么对于这个视频，最好的感谢就是三连并转发[鼓掌][鼓掌][鼓掌]

点个菜呀:
尽管小众，但是8人正在看，都是学生吧

【回复】已经被某学校离散数学课上推荐观看了
【回复】回复 @机器学习上单 :我们学校数学作业把这个作为参考资源了
门卫张大:
这个思路和网络中rip的交换路由表差不多啊

oorchard:
阿婆主的动画好看！！很直观，容易理解。期待后续更新[2021][打call]

【回复】回复 @第1次修改昵称 :https://carsondb.gitee.io/animeBoard/
【回复】回复 @从0开始数 :请问这个动画是什么软件做的，好好
-JackyFeng-:
如果在中间有两点到原点相等怎么做？

【回复】问你一下喔，Python基础没学完能做这个了吗？
萌新Hanks:
那些说和prim像的自己算一下复杂度行不行啊。。。

【回复】书上写的时间复杂度都是o(v^2)
逆時_Counter_Clock:
帅气👍，思路非常清晰，尤其是2'40''的总结精准而优雅。

爱吃兔子的luo卜:
听懂了，不过解题过程要怎么写呢[嘘声]

阿尔乔姆和安娜:
感谢大佬，看了你的视频，一下午用代码实现了管道铺设最优解的问题[给心心]