Реферат: Разновидности сетевых топологий

Метод Прима. Основан на теории графов

По другим показателям такая сеть в большинстве случаев будет не оптимальной.

Вводя дополнительный точки можно получить сеть ещё меньшей длины. Такие дополнительные точки получили название точек Штейнера.

равнобедренный треугольник

По Приму L_n = a + b.

L = h - (a/2) tga + a/cosa

приравняв

получим 2sina = 1

min при a = 30°

когда a = b (равнобедренный треугольник)

Сокращение на 13,4%.