091-Bellman-Ford.cs
各种数据结构、算法及实用的C#源代码C#，图论与图算法，有向图单源最短路径的贝尔曼·福特（Bellman Ford）算法与源代码贝尔曼·福特（Bellman Ford）算法是一种用于计算带权有向图中单源最短路径（SSSP：Single-Source Shortest Path）的算法。该算法由Richard Bellman和Lester Ford分别发表于1958年和1956年，而实际上Edward F. Moore也在1957年发布了相同的算法，因此，此算法也常被称为Bellman-Ford-Moore算法。 Bellman-Ford算法和Dijkstra算法同为解决单源最短路径的算法。对于带权有向图G = (V, E)，Dijkstra算法要求图G中边的权值均为非负，而Bellman-Ford算法能适应一般的情况（即存在负权边的情况）。一个实现的很好的Dijkstra算法比Bellman-Ford算法的运行时间要低。
文件大小：2.5KB
评论区