UROP 源码

项目目的 该运算符将使用19个命令查找距离的最小和最大版本。 要求 首先,使用命令安装需求和依赖项。 : pip install -r requirements.txt 如何进行测试 使用下面的命令,您可以运行整个程序。 python DetectBestWay.py 作为最小距离,请在其解决方案中打印最小距离。 它还在图中显示了其构建人口中的最大距离: 同样,它可以生成最小距离的图。 系统如何工作: 1-generate_genome() 在此功能中,它将建立一个命令作为基因组。 它从左,右和直线命令中随机选择。 然后,如果它是笔直的,则为其选择零度。 假设命令是向右还是向左。 它将为命令选择一个随机度。 也是在最后一部分中,它考虑了基因组的有效性 如果有效,则距所有节点的距离应为“ 1”; 否则,它将返回False有效性,从而使该函数生成另一个基因组。 它将反复进行,直