Graph 一种非典型图寻路算法的搜索 图形结构

图形是面向对象的

每个边都有一个指定值，表示使用此边的成本。该值可以是正值或负值

问题描述 输入：图形、起始节点和初始值（我没有目标节点）

节点和边都可以重复使用

目标：通过图形将初始值更改为零。答案应该是，是否有可能达到零（准确地说是零，在这个过程中没有达到负的实际值）

我不需要最终的路径作为结果，只要信息是可能的就足够了。我最感兴趣的是为这个问题设计的算法名称

---

它显然是NP难的（子集和可以通过使用适当的完全图来减少到它）。广度优先搜索似乎是一种自然的方法，但要从中获得决策过程，您需要找到路径长度的上界。

这显然是NP难的（使用适当的完整图可以将子集和减少为它）。广度优先搜索似乎是一种自然的方法，但要从中获得决策过程，您需要找到路径长度的上界。

这显然是NP难的（使用适当的完整图可以将子集和减少为它）。宽度优先搜索似乎是一种自然的方法，但要从中获得决策过程，您需要找到路径长度的上界。@JohnColeman如果您将此作为常规答案添加，我将接受它；）。好的——但我希望我有更好的话要说。这显然是NP难的（子集和可以通过使用适当的完全图简化为它）。宽度优先搜索似乎是一种自然的方法，但要从中获得决策过程，您需要找到路径长度的上界。@JohnColeman如果您将此作为常规答案添加，我将接受它；）。好吧，但我希望我有更好的话要说。