所謂网絡問題,首先是由哈立斯(T.Harris)提出的,原来的問題是: “在a,b两个城市之間,有若干个中間站,用鉄路网連通一气,在每两站之間的铁路线上,都給予一个数,作为这段线路的通过能力,现在在一切固定的条件下要求从a到b的极大运輸量。”自从这个問題提出之后,在1955、56、57、58这几年里,有很多人做了很多研究工作,不但大体上解决了原提的問題,而且把研究所得反轉來用到綫性图上,导出一些結果。这个問題的求解, The so-called network problem was first put forward by T. Harris. The original problem was: “Between a and b, there are several intermediate stations, and they are connected by a road network, and every two stations Between the railway lines, a number is given as the ability to pass through this section of the line, which now requires a great deal of traffic from a to b under all fixed conditions." Since this question was raised, in 1955, 56 In the past few years, many people have done a lot of research work. They have not only solved the original problems in general, but also used the linear graphs to reverse the research results and derived some results. Solving this problem,