-
公开(公告)号：CN101089881A
公开(公告)日：2007-12-19
申请号：CN200710055813.0
申请日：2007-06-29
Applicant: 吉林大学
IPC: G06Q10/00
Abstract: 本发明公开了一种多人参与的物品交换(也称为易物问题)模型及其解决方法。本发明公开的多人参与的物品交换模型可以描述为：假设有n类物品可用于交换，称二元组(A，B)为一个易物请求，记为NAB，表示物品A要换得物品B，则易物问题的目标是建立若干个环路，使得最多的节点被包含在某个环路中，并且各环路的节点数最小。物品A为易物者手中持有的物品—称之为实物；物品B为易物者要换得的目标物品。易物问题解(也称易物环路)是一条包含部分节点的闭合回路。本发明还公开了一种求解易物问题的方法，使用数据结构中树的概念对易物问题进行了求解。该方法的核心操作包括：(1)易物树的扩展，(2)易物环路的分离，(3)易物树的合并。易物问题的求解就是这3种核心操作的循环执行，直到没有可满足的交易请求。
Search Results
1
records
(took 0.026 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
