摘要：最短路径 我们把边具有权重的图称为带权图，权重可以理解为两点间的距离。一个图中任意两点会有多条路径联通，最短路径就是这些路径中最短的一条。 负环：环中所有边权之重和小于0的环 Floyed算法 算法思想 如何让两个点（假设a到b）的距离变短，只能引入第三个点k，通过k进行中转即a->k->b，当然中 阅读全文