转自：https://www.cnblogs.com/smile233/p/8303673.html 最短路径 　　①在非网图中，最短路径是指两顶点之间经历的边数最少的路径。 AE：1 ...

相关概念 对于一个图G=(V, E)，求图中两点u， v间最短路径长度，称为图的最短路径问题。最短路径中最长的称为图的直径。 其中，求图中确定的某两点的最短路径算法，称为单源最短路径 ...

一、引言 　　哈喽大家好，今天要给大家讲的是Floyd算法。在那之前，大家还记得我们上一章讲的内容吗，就是那个Dijkstra算法，用来解决从A点到B点的最短路径问题。我们还给出了Matlab代码。 ...