如何设计建设性算法

时间:2017-01-26 09:22:17

标签: algorithm

我练习的大多数算法问题都给了我一组数据,然后让我从中计算出一些东西。例如,给定图G,找出其中有多少连通组件,或者其中是否有任何Cycles。但最近我遇到了一些问题,要求您创建一个具有某些特定属性的结构,例如,

HamiltonianConstruction要求我们生成一个精确k个哈密顿循环的图。 TreeDistanceConstruction要求我们生成一个树,每个节点都有一个特定的距离属性。

如何处理此类问题并提出最佳算法?

0 个答案:

没有答案