负重图形边缘？

Question

我们都看到了边缘重量的图表，其中重量可能代表长度，成本等等的任何数值，但负重边缘代表什么？
例如，我的长度适用于现实世界中的道路长度，是否有类似于负重的类比？
Thanx

Answer 1

想象一下，您的图正在跟踪在化学反应中消耗和产生的分子，并且边权重表示转换中产生的能量。负边权重将是需要实现能量的过渡（例如将水分解成氢气和氧气）。