排一个图表,使尽可能多的箭头指向作为可能的
-
12-09-2019 - |
题
我需要节点的一个向图这样,箭头的数量,倒流(针对排序)是最小的。
我能想到的算法(例如保持交换节点,直到没有交换将提高东西)但是我不确定他们如何快速的运行或者他们是否达到最佳的解决方案。
叫什么名字和复杂性,这个问题?
不隶属于 StackOverflow
题
我需要节点的一个向图这样,箭头的数量,倒流(针对排序)是最小的。
我能想到的算法(例如保持交换节点,直到没有交换将提高东西)但是我不确定他们如何快速的运行或者他们是否达到最佳的解决方案。
叫什么名字和复杂性,这个问题?