Bellman-Ford算法是一种用于解决带负权重边的单源最短路径问题的经典算法。该算法由理查德·贝尔曼和艾德加·福特于20世纪50年代提出。以下是Bellman-Ford算法的详细介绍:算法概述:算法步骤:算法复杂度:算法应用:代码说明：数据结构：使用来表示图的边， 来表示整个图。图的初始化：通过函数向图中添加边。Bellman-Ford 算法实现：初始化所有顶点的最短路径估计值为无穷大，除了源