noip吧吧 关注:140贴子:222
  • 1回复贴,共1

请教一下关于图论的问题

取消只看楼主收藏回复

一个有向图,这个有向图的 每一条边上 都有一个权值,(有可能为负数)
现在的问题是如何找出其中的一个负环?


1楼2011-02-02 17:27回复
    补充一下:是有向的负环


    2楼2011-02-02 17:29
    回复