一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
题目中说到非DAG，这意味着里面可能有回路，存在回路是可以进行拓扑排序的。
1、ISM/AISM 模型
上面是一篇论文，是搞艺术的人发到计算机刊物的。
上面就是最优的算法。
2、缩点
上面是缩点，把四个要素（回路要素）当成一个要素处理。
3、非连通图
非连通图取最大的即可。
比如上面是非连通图，非连通的图拓扑排序是不同滴。
1
相关话题
请问有哪些最优化算法可以做全局优化？想知道那些编程大佬是不是代码都能记住，然后不用查百度就能啪啪啪打出来呢？
如何看待一五年级小学生称其自创编程语言，实际完成度如何？
请问目前做windows桌面应用程序，MFC、QT、C#哪个更好？
计科和软工的区别？报哪个专业好些？
ASP.Net如何发布便于安装的带Excel功能的网站？
在出现事故之前悄悄排除了一个重大BUG，是怎样的一种体验？
选用什么云服务器做编程学习比较好？
你用过最丑的编程语言是哪个？
为什么很少看到计算机类专业学生或者程序员进入《最强大脑》？
相关的话题
为什么美国程序员工作比中国程序员工作轻松、加班少？雷军写代码水平如何？
std::list::sort 用了什么算法？为什么速度这么快？
C/C++ 小括号中为何不能声明变量的同时对其赋值？
“Facebook 开发的高性能PHP虚拟机 HHVM 比官方的 PHP解释器 快超过9倍”的说法是否属实？
作为一名程序员，最大的成就感来自哪里？
怎么看c#排行飙这么高？
为什么同样是解决一个问题，别人就能想出算法，而我却绞尽脑汁，百般尝试也不得其法？
正负样本极不平衡的问题？
最适合编程的笔记本电脑是什么？
为什么不建议一个对象在多处存储引用？
《奥日与黑暗森林》这样的游戏主要需要哪些技术，几个人的小团队能实现吗？
程序员大牛与菜鸡分别写音乐播放器，播放同一首歌，音质会有差别吗？
学生党可不可以电脑只装 Linux 操作系统？
不懂就问：Linux、安卓和鸿蒙到底是什么关系？
为什么大多数的程序员的编程界面背景都是黑色的?
大龄门外汉如何进入软件开发行业？
法律是否可能被代码化？
王小波的计算机水平有多好？
是否存在一个字符串，它的md5值是其自身？
未来会不会有一种方式，可以使一部蓝光电影压缩到几Mb甚至几Kb？
Linux内核代码大佬们如何观看的？
科技领域有没有（过）难以传世的事物？
世界顶级开源软件工程师，他们如何谋利？
刷 LeetCode 对于国内 IT 企业面试帮助大吗？
为什么 .NET 平台在技术上远强过 Java，而多数大公司却仍采用后者？
Atom, Vim, Visual Studio Code, Emacs 哪个好？
Notepad++的开发者侯今吾是一个怎样的人？
当你学会了什么之后感觉自己的编程算是入门了?
在这种不同操作下，对于计算机体系的不同是否会造成时间差异？