Знаменитая задача Штейнера состоит в построении минимальной сети дорог, проходящей через заданные точки. Мы расскажем как решается данная задача для заданных трех и четырех точек. Будет приведена программная реализация рассмотренных алгоритмов. Также будет рассказано о попытке обобщить решение для произвольного количества точек и объяснено, почему это невозможно. Отдельно будут рассмотрены алгоритмы, позволяющие получить приближенный результат для произвольного количества точек.
