最优路径策略

Question

想象一个完整的无向加权边图，其中每个边都有2个权重：金钱和能量（可以是正数或负数）。 您从一定的能量开始，没有钱。 到达节点后，您将从权重中获得/失去金钱和精力。 目标是在用尽能量之前收集尽可能多的钱。 可以重新访问节点。

我可以使用哪种算法在整个图中找到最佳路径？ 我正在考虑的一种方法是先对整个图形进行预处理，然后再行进获得最多金钱而减少能量消耗的道路。