最短路问题（1）

【前情回顾】

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

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

【最短路的一些知识（截图呈现）】

【小结】

　　笔者认为学习“图论”是一件很有趣的事。（相关的一些资料，待笔者开心的时再分享！）

【参考】

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

最短路问题（1）

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