The paper presents the use of Exhaustive Search Algorithm and model of Traveling Salesman Problem (TSP) in the transport network optimization, on the example of Urban Agglomeration Rijeka. The aim is ...