最短路问题(1)

【前情回顾】

  在《Matlab最短路问题》中,笔者使用了floyd算法,但是并没有算法的详细介绍,也没有完全按照图论的知识解题(主要是没有展示图论知识佐证)。当然这些都不是关键,关键还是常用的“最短路”的一些算法,笔者只用了floyd算法(诚然这些例题没必要使用其他方法)。

  笔者在本篇随笔中,将会较为详细地讲一下Dijkstra算法、floyd算法等相关的一写数学知识。(由于数学符号较多,本篇随笔将会把笔者的关于“最短路”的一些笔记截图呈现)

【最短路的一些知识(截图呈现)】

【小结】

  笔者认为学习“图论”是一件很有趣的事。(相关的一些资料,待笔者开心的时再分享!)

【参考】

  【1】《数学建模与数学实验》(第3版)“高等教育出版社” 赵静 但琦 严尚安 杨秀文

原文地址:https://www.cnblogs.com/jianle23/p/12862387.html