假设您有一组节点连接到具有一个根节点的树结构中，并且任何节点可能具有任意数量的子节点。
您只能遍历从根节点开始的树或沿直接连接从当前位置遍历。即，没有随机访问特定节点，但图的结构已知并且适合内存。
每个节点都有一个必须重访时间，不会透露给您。必须重新访问时间计算[其中 i =上次访问后的时间间隔]为（现在+ a + i * b +（ i < / EM> * C）^ 2）即可。参数a，b和c对于每个节点具有不同的值，但是每个节点在不同节点上通常总是在相同的数量级内。
如果您在必须重访时间过后重新访问过去一个节点，它将重置，以便在该访问后必须重新访问的时间按照上面的公式计算为（现在+ a）。如果您遍历某个节点，您将会向您透露您是否已超过必须重访的时间，但您不会知道它是什么或者该值或a，b或c是什么。
您的目标是选择一个策略来遍历并重新访问树中的每个节点，以便没有节点超过其必须重访的时间，并且最小化遍历操作的数量整体。过早地重新访问节点是低效的，但是重新访问节点超过其必须重访的时间是非常低效的。理想情况下，您希望在其必须重访的时间之前命中每个节点，或者如果您需要遍历到另一个节点。
答案 0 :(得分：0)
我不明白为什么a，b和c未知。如果他们是未知的那么似乎最好的启发式是旅行推销员问题，即NP-Complete。所以也许我误解了一些事情。