我已经完成了自己的研究，但是我找不到适合我需求的解决方案。
问题是，我有一辆卡车需要花费它的负载（比如说垃圾）。有 city(node) 和 edges(way) 可以是正边或负边。虽然卡车采取一种方式，但它可能会松动或必须获得更多（浪费）取决于所选方式（边缘）。如果它选择了正边沿，它会丢失与选择的方式值完全相同的浪费量。反之亦然。
因此，卡车司机必须走一定的步数（无论边缘的值如何，每一步都需要一个恒定的时间）并且司机有有限的时间回到他的家（原点）（时间将是一个给定的参数）
所以在这个图中，我们有节点，我们有一个方向的边，这条边可以有负值或正值，并且在图中可以有允许驱动程序使用或不使用的循环。并且节点可以用不同的边相互指向。（从 A 到 B 边缘 val 是 5 ）（从 B 到 A 边缘 val 是 -3 等等..）
所以我想给司机最好的办法，在最短的时间内用尽最大的负荷。
所以，问题是这样的。
我想要的是，注意实际的代码。
如果您知道可以指定的问题的名称，不客气。如果您想用伪代码或文字分享您自己的算法。也欢迎你。如果您想分享一个您认为有类似问题的链接。也欢迎你。
如果您认为无法解决。请分享您的想法或证明的链接。
提前致谢。