当要求解的问题需要根据n 个元素的一个子集来优化某些函数时, 解空间树被称作子集树(subset tree)。 所以对有n 个对象的0 / 1背包问题来说, 它的解空间树就是一个子集树。
基于16个网页-相关网页
It outperforms subset tree algorithm in terms of scheduling efficiency in large scale. The conclusion indicates that model can provide a candidate of independent task scheduling in grid environment.
实验结果表明,该策略按照用户对时间截止期和费用约束的需求将任务指派到合适的计算机上运行,减少了搜索路径,在问题规模变大的情况下,该算法与子集树算法相比也具有较高的效率。
参考来源 - 基于排列树剪枝的经济网格任务调度模型 in C·2,447,543篇论文数据,部分数据来源于NoteExpress
In effect, it maintains a small subset of the tree.
实际上,它维护树的一个小子集。
It is a subset of Standard Generalized Markup Language (SGML); it offers a text-based means to apply and describe a tree-based structure to information.
它是标准通用标记语言(SGML)的一个子集,采用文本方式应用和描述信息的树状结构。
A cut of a tree is a subset of its nodes with the following two properties.
一颗树的切割是此树具有以下两个性质的节点子集。
应用推荐