带宽可用性的算法设计
Algorithm design for Bandwidth Availability
我有一个包含 N 个节点的图。我有所有 link 的带宽消耗。从节点 s 到节点 t 的路径中具有最小可用带宽的 link 称为路径瓶颈。为了找到节点 s 和节点 t 之间的带宽可用性，我是 运行 一个 DFS 来找到两个节点之间的 N 条路径，然后我找到每条路径的瓶颈。然后我取这些瓶颈的平均值来找到平均瓶颈。我可以将其用作单个数字来表示节点 s 和节点 t 之间的带宽可用性吗？优缺点都有什么？请给我推荐一个合适的地方，如果这个地方不合适，请问我。
听起来您正在寻找的是网络流量分析，尤其是 Max flow, Min Cut.
您当前的实现忽略了您可以同时沿多个路径发送数据这一事实。
最后一点 - 您可以使用 Djikstra 算法找到瓶颈最高的路径。
我有一个包含 N 个节点的图。我有所有 link 的带宽消耗。从节点 s 到节点 t 的路径中具有最小可用带宽的 link 称为路径瓶颈。为了找到节点 s 和节点 t 之间的带宽可用性，我是 运行 一个 DFS 来找到两个节点之间的 N 条路径，然后我找到每条路径的瓶颈。然后我取这些瓶颈的平均值来找到平均瓶颈。我可以将其用作单个数字来表示节点 s 和节点 t 之间的带宽可用性吗？优缺点都有什么？请给我推荐一个合适的地方，如果这个地方不合适，请问我。
听起来您正在寻找的是网络流量分析，尤其是 Max flow, Min Cut.
您当前的实现忽略了您可以同时沿多个路径发送数据这一事实。
最后一点 - 您可以使用 Djikstra 算法找到瓶颈最高的路径。