最近上课的内容非常多，有些内容有点跟不上了，只能课后自己看了一下。
边带有权值的图称为带权图 ，边的权值可以理解为两点之间的距离。一张图中任意两点间会有不同的路径相连。其中最短路径就是连接两点的这些路径中最短的一条。
算法
Floyed-Warshall算法O（N3）
是最简单的最短路径算法，可以计算图中任意两点的最短路径，适用于出现负边权的情况。
Dijkstra算法O（N2）
用来计算从一个点到其他所有点的最短路径的算法，是一种单源最短路径算法。也就是说，只能计算起点只有一个的情况。
