Троицкий Е.В. Строим дороги оптимально

Страницы: 15–27

Автор:

Е.В. Троицкий

Механико-математический факультет МГУ им. М.В. Ломоносова

Ключевые слова: задача Штейнера, длина отрезка, сеть Штейнера

Аннотация: статья представляет собой рассказ, адресованный учащимся старших классов общеобразовательных школ, об известной задаче Штейнера, заключающейся в поиске оптимальной сети дорог, связывающих некоторое конечное число заданных точек на плоскости.

Литература

[1] Яглом И.М. Якоб Штейнер // Квант, 1988, № 7, С. 2–9.

[2] Абакумов Е., Ижболдин О., Курляндчик Л., Нецветаев Н. Кратчайшие сети // Квант, 1990, № 3, С. 17–24.

[3] Протасов В.Ю. Максимумы и минимумы в геометрии — М.: МНЦМО, 2005, 56 с.

[4] https://demonstrations.wolfram.com/FermatPoint/