gap_solver

此crate提供了一种指定广义分配问题的接口，以及寻找最大分配的算法。

此代码实际上允许进一步泛化，允许多个代理执行单个任务（由任务预算调节）。

用法

将以下内容添加到您的 Cargo.toml

[dependencies]
gap_solver = "0.2.0"

现在，您可以使用 gap_solver API

use gap_solver::{solve, GapSpec};

请参考Rust文档以获取代码示例。

功能

该实现是一个简单的深度优先搜索算法。因此，它对于非常大的问题效果不佳。

深度优先搜索首先扩展最有希望的节点。当算法被允许完成时，保证真正的最大分配。否则，最后打印的分配可以作为最佳猜测。

运行代码

解决您的分配问题很简单。只需指定您的分配问题（参考 main.rs 中的示例），然后运行它。提供了一个示例问题规范，以清楚地说明期望的语法。