algorithm - 排名比较算法

Question

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

例如，假设我们有 5 张图片 - ABCDE

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

所以顺序是 ACBED - 但是，A 和 C 没有被比较。我希望创建的程序将使用 800 多个图像。对于允许所有图像以尽可能少的票数相互比较的算法有什么建议吗？

Answer 1

拓扑排序将找到与给定偏序一致的元素排序，这就是您所拥有的。