利用负循环查找图上两个节点之间零/负权重的路径-Java 学习之路

我真的很难在 Headers 中描述这个，但我会用更长的格式来试试 .

我真的很难解决这个问题，我不是在寻找答案，只需要一些帮助或一些特定的主题来阅读 .

我所拥有的是一个带有各种权重边缘的有向图，包括负数和正数 . 我试图做的是编写一个算法，该算法提供有两个位于图上的节点（并假设它们已连接）在它们之间找到一条路径，导致路径的总权重为零或负 . 该路径可以多次包括节点（希望允许路径偏移所包含边的正权重） .

我目前正在阅读Russel和Norvig的人工智能，但由于各种问题（算法不断绕过负循环），我很难找到一种方法将文本中的逻辑应用于我的问题 . 我还没有完全理解如何利用Backtrack和AStar等方法

如果有人能指出我能帮助我更好地理解我的问题的正确方向，这将是一个很大的帮助，我很好处理DFS和BFS以及与Graphs相关的许多其他事情，但必须找到一条路径两个节点之间的重量限制真的令我困惑 .

谢谢

下面我已经包含了一个示例图，我需要能够找到从开始到目标的路径，其中路径的总权重不超过零 .

刚刚意识到很多搜索/阅读我必须要按重量找到最短的路径，但是通过访问所需的最小节点数，我需要现在再考虑一下，但仍然想要任何建议

1 回答