Assertion: ford algorithm | /r/CapableOf | compute single-source shortest paths
Facets:
value: in a weighted directed graph
type: LOCATION
Source sentences:
text: The Shortest Path Faster Algorithm (SPFA) is an improvement of the Bellman–Ford algorithm which computes single-source shortest paths in a weighted directed graph.