We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 50ddbdd commit a938a23Copy full SHA for a938a23
graph/bellmanford.go
@@ -1,5 +1,5 @@
1
// The Bellman–Ford algorithm is an algorithm that computes shortest paths from a
2
-// single source vertex to all of the other vertices in a weighted durected graph.
+// single source vertex to all of the other vertices in a weighted directed graph.
3
// It is slower than Dijkstra but capable of handling negative edge weights.
4
// https://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm
5
// Implementation is based on the book 'Introduction to Algorithms' (CLRS)
0 commit comments