Glossary: Algorithms Beyond the Basics in JavaScript

Negative weight

Also written: negative weights

An edge that lowers the total instead of adding to it, such as a rebate on a delivery fee. It breaks Dijkstra's algorithm because a place that was already handled could still get faster.