Taking use of the idea of heuristic searching, a heuristic algorithm of QoS (quality of service) routing is put forwards, which is applied in end-to-end QoS routing. In this algorithm, firstly, the constrain of packets lost rate is transformed to an additive constrain. Next, the constrain of delay, delay jittering, packets lost rate is considered respectively. And, the minimal value of these single constrains is computed from current node to target node. Then, these minimal values of the current node under single constrain is used as heuristi...