Bellman-Ford算法是一种用于计算图中单源最短路径的算法，可以处理带有负权边的图。使用Python实现了这个算法。
Bellman-Ford算法是一种用于计算图中单源最短路径的算法，它可以处理带有负权边的图。以下是Bellman-Ford算法的基本讲解：
算法步骤：
初始化：将源点到各个顶点的距离初始化为无穷大，源点到自身的距离为0。
松弛操作：对图中的每一条边进行V-1次松弛操作，其中V是图中顶点的数量。松弛操作的目的是通过检查是否可以通过当前顶点缩短到达其他顶点的路径来更新距离。
检测负权边环：进行第2步后，如果还存在可以松弛的边，说明图中存在负权边环。这是因为最短路径不应该包含负权边环，而松弛操作会一直尝试缩短路径。
输出结果：如果不存在负权边环，则输出源点到每个顶点的最短路径距离。
