У теорији графова, праволинијско минимално разапињуће стабло (ПМРС) у скупу од н тачака у раван (или уопштеније у–ℝ^д). је минимално разапињуће стабло, где је тежина ивица између две тачке праволинијска удаљеност између те две тачке.

Овај чланак је недовршен. Можете помоћи да се унапреди или покренути расправу о томе на страници за разговор.

Проблем обично настаје у физичком дизајну електронских кола. Дужина жице између две тачке се природно мери праволинијски. Иако умрежавање боље представити са разапињућим Стејнеровим стаблом, ПМРС обезбеђује разумну приближну процену дужине жица.^[1]