一类半序图的最小对比次数

排序问题中求最小对比次数的问题最原始的提法是给了n个对象(例如n个球),它们的某一个数字指标(例如重量)大小各不相等,但究竟谁大谁小需要通过“对比”来确定,每次对比只能在任意指定的两个对象之间进行,对比结果知道了它们的大小次序,问题是最少要通