当前位置: 首页 > 信息科学 >平面图3-着色问题(NP完全问题)的多项式时间算法及不完整证明

平面图3-着色问题(NP完全问题)的多项式时间算法及不完整证明

作者 飞之鹰
来源: 小木虫 350 7 举报帖子
+关注

等我在百度网盘更正,并贴出算法框图再回来。 返回小木虫查看更多

今日热帖
  • 精华评论
  • 湘雨潇潇

    p 与np 问题,不是你想的那么简单~

  • 飞之鹰

    引用回帖:
    2楼: Originally posted by 湘雨潇潇 at 2017-09-21 07:17:22
    p 与np 问题,不是你想的那么简单~

    也没那么复杂。我研究平面图着色十几年了,了解透彻了。

  • slhzyx

    你的算法时间复杂度是多少呢? 难道真的有高人吗

  • 飞之鹰

    引用回帖:
    7楼: Originally posted by slhzyx at 2018-06-03 02:22:01
    你的算法时间复杂度是多少呢? 难道真的有高人吗

    时间复杂度O(n^9),论文全文见https://zhuanlan.zhihu.com/p/37591412

猜你喜欢
下载小木虫APP
与700万科研达人随时交流
  • 二维码
  • IOS
  • 安卓