Glossary: Algorithms Beyond the Basics in Java

negative weight

Also written: negative weights

An edge that lowers the total, such as a fee rebate. It breaks Dijkstra's promise that roads only add time.