right|300px
У теорији графова, праволинијско минимално разапињуће стабло (ПМРС) у скупу од н тачака у раван (или уопштеније у–ℝд). је минимално разапињуће стабло, где је тежина ивица између две тачке праволинијска удаљеност између те две тачке.
Особине и алгоритми Планаран случај
Ставке Електронски дизајн Проблем обично настаје у физичком дизајну електронских кола. Дужина жице између две тачке се природно мери праволинијски. Иако умрежавање боље представити са разапињућим Стејнеровим стаблом, ПМРС обезбеђује разумну приближну процену дужине жица.F. K. Hwang. "On Steiner minimal trees with rectilinear distance." SIAM Journal of Applied Mathematics, 30:104–114, 1976.
Референце
Категорија:Разапињућа стабла