排名比较算法

时间:2013-01-21 23:27:50

标签: algorithm sorting ranking

我正在尝试为图像比较程序设计一种算法,该算法将按顺序排列图像。

例如,假设我们有5张图片 - A B C D E

A > B
C > B
B > D
E > D

因此订单将是A C B E D - 但是,A和C尚未进行比较。我想创建的程序将使用800多个图像。对算法的任何建议都允许所有图像以尽可能少的票数相互比较?

1 个答案:

答案 0 :(得分:1)

Topological Sort会找到符合给定偏序的元素的一个排序,这就是你所拥有的。