database - 从一组文件重建版本控制

Question

我正在寻找完成以下任务的方法:

给定一组高度相似的文件(我在这里使用模糊哈希)，我想知道是否有一种算法允许用版本号标记这些文件。输出应返回生成这些文件的顺序。

原因是我必须重新组织一个不熟悉版本控制的团队的数据。

谢谢

Answer 1

一个相当简单的方法(我希望)是尝试将其转换为某种图形问题。

假设每个文件都是一个节点，每两个文件之间都有边。
例如，两个节点之间的边的权重可以是文件之间不同行的数量(或其他一些函数)。

接下来要做的是找到一条以最小代价遍历所有文件的非循环路径。类似 this 的东西，如果你知道第一个文件和最后一个文件。
您可以添加一个空文件和您拥有的最新版本作为您的开始 和结束 节点。

我猜这不会给你确切的结果，但它可能会给你一个很好的起点。
希望这对您有所帮助。