Negative weight

Also written: negative weights

An edge that lowers the total, such as a rebate on a delivery fee. It breaks Dijkstra's algorithm, which assumes roads only add time.