Rectilinear Steiner tree

The rectilinear Steiner tree problem, minimum rectilinear Steiner tree problem (MRST), or rectilinear Steiner minimum tree problem (RSMT) is a variant of the geometric Steiner tree problem in the plane, in which the Euclidean distance is replaced with the rectilinear distance. The problem may be formally stated as follows: given n points in the plane, it is required to interconnect them all by a shortest network which consists only of vertical and horizontal line segments. It can be shown that such a network is a tree whose vertices are the input points plus some extra points (Steiner points).

单词	Rectilinear Steiner tree
释义	Rectilinear Steiner tree 英语百科 Rectilinear Steiner tree The rectilinear Steiner tree problem, minimum rectilinear Steiner tree problem (MRST), or rectilinear Steiner minimum tree problem (RSMT) is a variant of the geometric Steiner tree problem in the plane, in which the Euclidean distance is replaced with the rectilinear distance. The problem may be formally stated as follows: given n points in the plane, it is required to interconnect them all by a shortest network which consists only of vertical and horizontal line segments. It can be shown that such a network is a tree whose vertices are the input points plus some extra points (Steiner points).
随便看	jugular plica的意思 jugular position的意思 Jugular process的意思 jugular process of occipital bone,middle的意思 jugular process of occipital bone,posterior,of Krause的意思 jugular process of occipitla bone,lateral的意思 jugular pulsation的意思 jugular pulse的意思 jugular puncture的意思 jugular的意思 jugular sclerite的意思 jugular sclerites的意思 jugular shield的意思 jugular sign的意思 jugular sinus的意思 jugular spine的意思 Jugular trunk的意思 Jugular tubercle的意思 jugular tubercle of occipital bone的意思 jugular undulation的意思 jugular varicosity的意思 jugular vein的意思 jugular vein,anterior的意思 jugular vein,anterior horizontal的意思 jugular vein,external的意思