Abstract: This article focuses on the optimization of the site-choosing of the central office in the post district,using the principles and methods in Graph Theory.At first,it describes the principles in detail,then optimises the site-choosing problem of the central office of the post district using the site-choosing algorithm.

Key words: Central office of the post district, site-choosing problem, optimization algorithm, optimal point