haohai9309

摘要： 容量网络（Capacity Network）是一种特殊的有向图结构，其中每条边都有一个容量（Capacity），表示该边上可以通过的最大流量。在这种网络中，流量（Flow）是指从源点（Source）通过边到达汇点（Sink）的实际传输量。容量网络中的边具有方向性，且每条边的流量不能超过其容量。最大流 阅读全文

摘要： 最短路问题（Shortest Path Problem）是图论中的一个经典问题，广泛应用于现实世界中的多个领域。该问题的核心在于如何在一个图中找到给定起点和终点之间路径权重最小的路径。路径权重通常代表时间、成本、距离等因素，因此最短路问题不仅具有理论上的研究价值，还在实际问题的解决中发挥了重要作用， 阅读全文