【前情回顾】
在《Matlab最短路问题》中,笔者使用了floyd算法,但是并没有算法的详细介绍,也没有完全按照图论的知识解题(主要是没有展示图论知识佐证)。当然这些都不是关键,关键还是常用的“最短路”的一些算法,笔者只用了floyd算法(诚然这些例题没必要使用其他方法)。
笔者在本篇随笔中,将会较为详细地讲一下Dijkstra算法、floyd算法等相关的一写数学知识。(由于数学符号较多,本篇随笔将会把笔者的关于“最短路”的一些笔记截图呈现)
【最短路的一些知识(截图呈现)】
【小结】
笔者认为学习“图论”是一件很有趣的事。(相关的一些资料,待笔者开心的时再分享!)
【参考】
【1】《数学建模与数学实验》(第3版)“高等教育出版社” 赵静 但琦 严尚安 杨秀文