图是面向的
每个边都有一个指定值，表示使用此边的成本。值可以是正数或负数
输入：图形，起始节点和初始值（我没有目标节点）
节点和边缘都可以重复使用
目标：通过图表将初始值更改为零。答案应该是如果有可能达到零（正好为零，在过程中没有达到负实际值）
我不需要最终路径作为结果，只要信息是可能的就足够了。我最感兴趣的是为这个问题设计的算法名称。
答案 0 :(得分：0)
显然NP-Hard（子集和可以通过使用适当的完整图表来减少）。广度优先搜索似乎是一种自然的方法，但是为了得到一个决策程序，你需要找到路径长度的上限。