可以使用什么算法来找到最佳解决方案？

作者: 纾潆锦袖迷子
发布时间: 2025-01-11 02:10:01 (18天前)
转自：

3 条回复

0#
回复此人
1号 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 这基本上是一个网络流量问题。我将为您的示例绘制容量图（未标记的弧具有无限容量）。 <code> s </code> 是来源和 <code> t </code> 是水槽。 </p> <pre> <code> >A------->1 1000/ |\ ^\ / | \ / \1000 / | \ / \ / | \ / 500 v s | /->2--->t \ \ / ^ \ \/ / \ /\ /500 1000\ / \ / >B --->3 </code> </pre> <P> 答案不是最大流量;它是最大化1，然后是2，然后是3的流程。一个多时间算法是基于扩充路径（简单路径，否则我们可能会从更高优先级的帐户流出）修改最大流算法，优先选择通过1，然后是2，然后是3来增加路径。 </p> </DIV>

编辑
1#
回复此人
biu~额 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 我的协会说如果'包装问题'（在几何领域之外应用），你可以在该区域找到信息 </p> <P> 由于不是该领域的专家，我发现以下相关主题： </p> <UL> <LI> <a href="http://en.wikipedia.org/wiki/Bin_packing_problem" rel="nofollow"> http://en.wikipedia.org/wiki/Bin_packing_problem </A> </LI> <LI> <a href="http://en.wikipedia.org/wiki/Cutting_stock_problem" rel="nofollow"> http://en.wikipedia.org/wiki/Cutting_stock_problem </A> </LI> <LI> <a href="http://en.wikipedia.org/wiki/Subset_sum_problem" rel="nofollow"> http://en.wikipedia.org/wiki/Subset_sum_problem </A> </LI> </UL> <P> 甚至可能相关： </p> <UL> <LI> <a href="http://en.wikipedia.org/wiki/Fragmentation_(computer" rel="nofollow"> http://en.wikipedia.org/wiki/Fragmentation_(computer </A> ） </LI> </UL> </DIV>

编辑

登录后才能参与评论