In routing, finding a rectilinear Steiner minimal tree (RSMT) is a fundamental problem.

• 摘要:在绕线这个领域，找到一个不与障碍物相交之直角史坦纳树是一个基本的问题。