Abstract: Link accessibility and page accessibility are defined in this paper. To compute the page accessibility, a Path Tree Spanning Algorithm (PTSA) was introduced. A mathematical model was presented to maximize the covariance of visiting rate and accessibility of Web pages. As solving method, PTSA was embedded in the Tabu Search for optimal solution. Case study proved that the method presented in this paper could help the site designer to improve the link structure of E-Supermarket Websites.