摘要：
问题引入：在物流网络中，从一个城市（称为源结点）发送一批货物到另一个城市（称为汇点）。假设源结点可以源源不断地提供货物，汇点可以来者不拒地接收货物；路径连接在任意两个城市之间，但路径上有运输容量有限制。货物从源结点到汇点可以选择不同的运输路径。问：在不违反任何路径容量限制的条件下，从源结点到汇点运送 阅读全文
摘要：
问题描述：给定一个带权重的有向图$G = (V , E)\(，其权重函数为：\)\omega : E \to R$。在图中，对所有的结点对$u , v \in V$ , 找出从结点$u$到结点$v$的最短路径。 该问题的解以表格（二维数组）的形式给出：第$u$行第$v$列给出从结点$u$到结点$v$ 阅读全文