我想在有向图中找到从源到汇的最短路径，该路径具有所有负权重（边）。从我所知道的算法中，我认为没有任何算法可以解决此类问题。 Dijkstras算法对于带有负边的图失败！而且我也不想遍历所有节点。
没有负周期。
lys_521 回答：哪种算法有助于在具有所有负边（成本）的图中找到从源到汇的最短路径？
暂时没有好的解决方案，如果你有好的解决方案，请发邮件至：iooj@foxmail.com
我想在有向图中找到从源到汇的最短路径，该路径具有所有负权重（边）。从我所知道的算法中，我认为没有任何算法可以解决此类问题。 Dijkstras算法对于带有负边的图失败！而且我也不想遍历所有节点。
没有负周期。