0
$\begingroup$

This question already has an answer here:

What conceptually are negative weights on graphs? Why might they have them?

$\endgroup$

marked as duplicate by dkaeae, Evil, Community Aug 27 at 12:44

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

0
$\begingroup$

What is the significance of negative weight edges in a graph?

Above link answers your query.

One more example:- If we want to design some architecture then in the whole circuitry there is flow of current. The whole circuitry can be modeled as graph with device components as vertices and the path between them as edges. In these paths the resistance can be taken as negative weights.

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.