网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
noip吧吧 关注：140贴子：222
  • 7回复贴，共1页

请教一下关于图论的问题

只看楼主收藏回复

一个有向图，这个有向图的 每一条边上 都有一个权值，（有可能为负数）
现在的问题是如何找出其中的一个负环？
1楼2011-02-02 17:27回复
    补充一下：是有向的负环
    2楼2011-02-02 17:29
    回复
      现在这些人都开始愤青了，你还是找别人吧
      3楼2011-02-02 23:50
      回复
        Bellman-Ford
        IP属地:四川4楼2011-02-03 00:04
        回复
          自己百度百科
          IP属地:四川5楼2011-02-03 00:05
          回复
            SPFA
            6楼2011-10-13 20:00
            回复
              spfa某一个点如对超过n次就是了
              IP属地:广东7楼2012-01-16 17:16
              回复
                7楼正解
                IP属地:山东来自Android客户端8楼2012-02-11 20:50
                回复

                  扫二维码下载贴吧客户端

                  下载贴吧APP
                  看高清直播、视频！
                  • 7回复贴，共1页
                  发表回复
                  发贴请遵守贴吧协议及“七条底线”贴吧投诉
                  内  容:
                    查看全部
                  发 表
                  保存至快速回贴

                  发布成功
                  去贴吧APP订阅抽奖结果通知
                  扫码进入贴吧APP
                  ···········
                  开奖后第一时间站内信通知
                  ···········
                  中奖结果全员公示