割管口的演算法

① 兩個45度彎頭之間短管計算方法

計算方法：

中心長度減去兩邊彎頭的高度，就是中間的短管長度。

例如：DN100的管子，四十五度彎頭長度等於管子內經乘以一點五再乘以0.414。

45度彎頭 45度彎頭為管件、管道連接件。 用在主管道分支管處。連接兩根公稱通徑相同或者不同的管子，使管路作45度方向改變。

1.5倍彎頭中心高=通徑*1.524，其實就是通徑*倍數,將得出的結果的小數點後面的數字四捨五入取整數。如219的通徑是200，中心高即為200*1.524=304.8,取305。

又如114的通徑為100，中心高即為：100*1.524=152.4,取152。這種方法方便快捷計算，適用於DN100 及以上彎頭曲率半徑的演算法 。

註：在管路系統中，彎頭是改變管路方向的管件。按角度分，有45°及90°180°三種最常用的，另外根據工程需要還包括60°等其他非正常角度彎頭。彎頭的材料有鑄鐵、不銹鋼、合金鋼、可鍛鑄鐵、碳鋼、有色金屬及塑料等。

(1)割管口的演算法擴展閱讀：

彎頭是水暖安裝中常用的一種連接用管件,用於管道拐彎處的連接，用來改變管道的方向。與管子連接的方式有：直接焊接法蘭連接、熱熔連接、電熔連接、螺紋連接及承插式連接等。按照生產工藝可分為：焊接彎頭、沖壓彎頭、推制彎頭、鑄造彎頭、對焊彎頭等。

管道安裝中常用的一種連接用管件，連接兩根公稱通徑相同或者不同的管子，使管路做一定角度轉彎,公稱壓力為1-1.6Mpa。彎曲半徑小於等於管徑的1.5倍屬於彎頭，大於管徑的1.5倍屬於彎管。彎頭連接兩根公稱通徑相同或者不同的管子，使管路作90°、45°、180°及各種度數的轉彎。

由於彎頭管件大多數用於焊接，為了提高焊接質量，端部都車成坡口，留一定的角度，帶一定的邊，這一項要求也比較嚴，邊多厚，角度為多少和偏差范圍都有規定。表面質量和機械性能基本和管子是一樣的。為了焊接方便，管件與被連接的管子的鋼種是相同的。

② 構造輔助網路後如何用最大流演算法求最小割

在演算法中一般存在最大-最小定理。
1
、最大匹配<==>最小覆蓋
2、
最大流<==>最小割
最大流-最小割定理理解引自呆歐的形象表達：「多粗的管子，水就最多多大流量」，比如從自來水廠到用水大戶工業小區A
能達到的水的最大流量是多大？考慮到可能從水廠到小區有不少到達的水管，那麼最大的流量等於拆掉最少最細的水管後水廠不能給小區A
供水的那些水管流量的集合。當然這種說法並不不嚴謹，因為這里水管不是雙向的，而在網路中談論的信息流卻可是是雙向的。
其實最大流-最小割最難的地方在於構圖了，還有必須掌握Dinic演算法。
高效的求最大流演算法——Dinci演算法：
Dinci演算法是基於「層次圖」的時間效率優先的最大流演算法。
層次：從源點走到終點的最短路長度。層次圖：每次從源點到終點距離最短並且記錄了多條增廣路徑（在找到最短路的過程記錄了多條增廣路徑，因為找最短路徑的過程中自然有分叉，有分叉那麼增廣路徑條數不就變多了么）。在dfs遍歷的時候必須按照層次走。
Dinic演算法的思想是為了減少增廣次數，建立一個輔助網路L，L與原網路G具有相同的節點數，但邊上的容量有所不同，在L上進行增廣，將增廣後的流值回寫到原網路上，再建立當前網路的輔助網路，如此反復，達到最大流
Dinic三步曲：
1、利用原網路構造層次圖，順便判斷原網路還有無增廣路。
2、利用構造的層次圖求此次的最大流，若找不到增廣路了則演算法結束
3、更新原網路，即增廣過程中遇見的邊其正邊以及逆邊的的容量大小。
重復上述的三步。