Glossary: Algorithms Beyond the Basics in C++

negative weight

Also written: negative weights

An edge that lowers the total, like a rebate on a delivery fee. It breaks Dijkstra's algorithm.