我正在尝试使用有向图解决最小成本流问题的修改实例。具体地，源和目的地对是固定的，并且每个边缘具有单位成本但是具有有限的容量。我想最小化总和（流量）/边缘。我有两个与此相关的问题：
- 如果每个流程从源到目的地都有一条路径，我该怎么办？一种解决方案可以是使用最短路径算法（例如Dijkstra），但仅考虑可以完全适应流的路径。这可以迭代地求解每个流并且每次更新边缘容量。我回顾了与最小成本和最大流量问题相关的文献，他们都认为任何商品都可以从任何来源流向任何目的地（考虑同类商品的需求和供应）。我的问题很独特，它包含固定的源和目标对。是否有针对此特定情况的算法？
- 如果我考虑拆分流程，即每个流程可以采用多条路径，那么解决方案是什么？