通过实加权无向图的单对最短路径的最简单算法/解决方案是什么？ - java

我需要找到一个无向图的最短路径，该图的节点是真实的(正负)加权。这些权重就像资源，您可以通过输入节点来获得或放松。 路径的总成本(资源总和)不是很重要，但是它必须大于0，并且长度必须尽可能短。 例如，考虑如下图: A-start node; D-end node A(+10)--B( 0 )--C(-5 ) \ | / \ | / D(-5 )--E(-5 […]