Resumen del autor, extraído del trabajo. Algerian gas network is a complex system. Because of the competitive nature of international markets and the growth of local demand, it takes place to solve the problem of the optimisation of the global system by the maximal reliability criterion. An approach based on an original representation by the theory of graphs and the use of the maximal flow with minimal costs algorithm is developed. Results to Algerian gas network will be given.