Glossary: Algorithms Beyond the Basics in Go

Negative weight

Also written: negative weights

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