> bellman-ford算法不是求“单源最短路径”？
> 但是题目要求最后还要回到原点s嘛？
> 求出来最赚的一条路还要回到s有可能就亏光了，不是吗？
> 求指点。

• Re:是判环，我们求最大值，如果有环的话，某个值可以无限大，最后把那个值再换成原来的货币，肯定也是无限大的。 (12) maximdx 2012-11-16 23:20:51
  • Re:是判环，我们求最大值，如果有环的话，某个值可以无限大，最后把那个值再换成原来的货币，肯定也是无限大的。 (37) 2011051692 2013-02-28 19:06:42
    • 有可能吧，不过这个和这题没什么关系。 (25) yygy 2013-02-28 19:57:32
  • Re:是判环，我们求最大值，如果有环的话，某个值可以无限大，最后把那个值再换成原来的货币，肯定也是无限大的。 (16) mayi_hetu 2013-03-09 22:04:39
    • Re:是判环，我们求最大值，如果有环的话，某个值可以无限大，最后把那个值再换成原来的货币，肯定也是无限大的。 (22) mayi_hetu 2013-03-09 22:07:07