<分区>
我正在尝试为图像比较程序设计一种算法,该算法将图像按顺序排列。
例如,假设我们有 5 张图片 - A B C D E
A > B
C > B
B > D
E > D
因此顺序为 A C B E D - 但是,A 和 C 尚未进行比较。我希望创建的程序将使用 800 多张图像。对于允许以尽可能少的投票数相互比较所有图像的算法有什么建议吗?
<分区>
我正在尝试为图像比较程序设计一种算法,该算法将图像按顺序排列。
例如,假设我们有 5 张图片 - A B C D E
A > B
C > B
B > D
E > D
因此顺序为 A C B E D - 但是,A 和 C 尚未进行比较。我希望创建的程序将使用 800 多张图像。对于允许以尽可能少的投票数相互比较所有图像的算法有什么建议吗?
最佳答案
Topological Sort将找到与给定偏序一致的元素排序,这就是您所拥有的。
关于algorithm - 排名比较算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14449065/