负权重图边缘?

时间:2011-09-27 22:46:43

标签: graph

我们都看到了带有边缘权重的图形,其中权重可以代表来自的任何东西 长度,成本等...但负重量边缘代表什么?
例如,我在现实世界中适用于道路长度的长度,是否有类似的负重量类比? 感谢名单

1 个答案:

答案 0 :(得分:13)

想象一下,您的图表正在跟踪化学反应中消耗和产生的分子,边缘权重代表转换过程中产生的能量。负边缘重量将是需要实现能量的过渡(例如将水分解为氢气和氧气)。