The characteristic of not easy to be destroyed makes HF communication be widely used in emergency or special circumstance as earthquake relief, military communication and etc. Traditional routing protocols commonly use least hop number as routing selection criteria. In the HF communication network, for its special channel characteristics, in case of poor link quality, the transmission performance of routing whose hop number is less may be poorer than that have more hops. Taking routing quality as selection criteria has become the best choice. Based on analysis on routing quality calculation method of the third-generation HF communication system, the paper brought out a kind of optimal routing selection algorithm of HF Ad Hoc network based on link quality.