标签: algorithm
我练习的大多数算法问题都给了我一组数据,然后让我从中计算出一些东西。例如,给定图G,找出其中有多少连通组件,或者其中是否有任何Cycles。但最近我遇到了一些问题,要求您创建一个具有某些特定属性的结构,例如,
HamiltonianConstruction要求我们生成一个精确k个哈密顿循环的图。 TreeDistanceConstruction要求我们生成一个树,每个节点都有一个特定的距离属性。
如何处理此类问题并提出最佳算法?