Bellman-Ford algorithm
名词 n.
英文释义
名词 n.
- An algorithm that computes single-source shortest paths in a weighted digraph, capable (unlike the faster Dijkstra's algorithm) of handling graphs with negative edge weights.
词源
Named after its developers, Richard Bellman and L. R. Ford, Jr.
0 次浏览
数据来源: Wiktionary