最小割问题.在网络图中，流产生的起点（入度为0）称作源点（，用formula_1表示），接受流的终点（出度为0）称作汇点（，用formula_2表示）。在带有边权的有向网络流中，最小割被定义为切断所有边后能使源汇不连通且边权和最小的边集。根据最大流最小割定理，此时的最小割边权和等于网络上能从源点流到汇点的最大流量，或简称「最小割等于最大流」。在带有边权的无向网络流中，任意点对的最小割则被定义为切断所有边后能使这两个点不连通且边权和最小的边集，且可用求出。该数据结构以一棵带边权的树表示了所有源-汇点