这两种算法都以不同的速度运行,所以我想同步这两种算法的性能,以便它们以瓶颈的速度运行。我正在考虑使用一个最大大小的消息队列。在队列达到最大大小之前,检索方法将继续填充列表,而处理方法则会在列表中有项目存在的情况下从不同线程中删除项。如果列表达到其最大大小,那么它将等待队列不再处于其最大大小。这听起来像是最符合逻辑的方法吗?我在想某种形式的泛型类private int _maxQueueSize;
我一直在研究加权有向图的图算法,特别是Floyd关于所有对最短路径问题的算法。这是我的伪代码实现。 for i = 1 to n: b_ij = min(b_ij, b_ik + b_kj)我想知道这个算法(复杂度O(n^3))是否可以适应具有类似复杂度的最宽路径算法:
给定一个加权有向图(G,W),对每对节点i,j求出带宽最大