最小流量線

最小流量線（Minimum Cut Line）是圖論中的一個概念，用於解決最小割問題（Minimum Cut Problem）。在圖論中，最小割問題是指給定一個帶有邊權的圖，找到一個割劃分（cut），使得所有邊的權重總和最小。

最小流量線是指在一個帶有邊權的圖中，通過最小割問題找到的一條線或一個平面，這條線將圖中的點分為兩部分，並且保證線兩邊的點之間的流量最小。這條線可以用來表示一個二進制分割，其中線的一邊包含源點（source），另一邊包含匯點（sink），並且線上的邊權之和最小。

在實際應用中，最小流量線可以用來解決許多優化問題，例如在網絡流量中找到最佳的路徑，或者在供應鏈管理中找到最有效的物流方案。最小流量線的算法通常包括最短路算法（如Dijkstra算法或Bellman-Ford算法）和最小割算法（如Edmonds-Karp算法或Push-Relabel算法）。