假设给定一个无向图，并且图的每个边都被标记为正整数作为权重，则路径的权重受该路径所有边中具有最小权重的边限制。例如，假设我们有一条路径A-5-B-3-C-6-D，字母表示节点，而整数表示相应边的权重，那么上述路径的权重为3。
问题在于给定图的源节点s和目标节点t，如何找出从s到t的最小路径数，以使这些路径的重量之和不小于给定数？这些路径上没有不相交的要求，即每个路径都不必是节点不相交或边缘不相交的
我们可以修改Dijstra的算法，以找出从s到t的最宽路径（最宽路径等效于权重最大的路径，如第一段所述）。当然，我们可以多次使用修改过的Dijstra算法来找出权重总和不小于给定数量的那组路径，但是我不确定这组路径是否是最佳解决方案。
我认为应该对此类问题进行调查，因此我进行了大量研究，但找不到任何相关研究。