随机流网络的d-下界点

本文主要对随机流网络的d-下界点进行了研究。首先，根据随机流网络的最大流，对容量向量进行了分类，并讨论了不同类之间的关系，给出了d-下界点与d-上界点的另一种定义方式。其次，改进了容量向量中寻找极小元（极大元）的算法，也是求d-下（上）界点的方法。