Glossary: Algorithms Beyond the Basics in Rust

Negative weight

Also written: negative weights

An edge that lowers the total, like a rebate on a delivery fee. It breaks Dijkstra's algorithm, so Bellman-Ford is used instead.