VSP is a typical strong NP- hard problem,high effective exact algorithm is immposible to it.Heuristic Algorithm can resolve large-scale problem,but cannot ensure the quality of the resolution.

• VSP是一个典型的NP-难题，高效的精确算法存在的可能性不大，启发式算法虽能快速求解大型问题，但对解的质量没有保证。