Negative weights are edge values that represent a cost or a loss, such as a penalty, a fee, or a discount. For example, in a currency exchange graph, a negative weight could indicate a favorable ...