关于华为code craft比赛算法(遗传算法)

华为code craft 题:linux 1 问题定义: 给定一个带权重的有向图G=(V,E),V为顶点集,E为有向边集,每一条有向边均有一个权重。对于给定的顶点s、t,以及V的子集V',寻找从s到t的不成环有向路径P,使得P通过V'中全部的顶点(对通过V'中节点的顺序不作要求)。若不存在这样的有向路径P,则输出无解,程序运行时间越短,则视为结果越优;若存在这样的有向路径P,则输出所获得的路径,路
相关文章
相关标签/搜索