Троицкий Е.В. Строим дороги оптимально
Страницы: 15–27
Автор:
Е.В. Троицкий
Механико-математический факультет МГУ им. М.В. Ломоносова
Ключевые слова: задача Штейнера, длина отрезка, сеть Штейнера
Аннотация: статья представляет собой рассказ, адресованный учащимся старших классов общеобразовательных школ, об известной задаче Штейнера, заключающейся в поиске оптимальной сети дорог, связывающих некоторое конечное число заданных точек на плоскости.
Литература
[1] Яглом И.М. Якоб Штейнер // Квант, 1988, № 7, С. 2–9.
[2] Абакумов Е., Ижболдин О., Курляндчик Л., Нецветаев Н. Кратчайшие сети // Квант, 1990, № 3, С. 17–24.
[3] Протасов В.Ю. Максимумы и минимумы в геометрии — М.: МНЦМО, 2005, 56 с.
[4] https://demonstrations.wolfram.com/FermatPoint/
Новости
- 17.01.2025 НОВИНКА в продаже - Рассказы о важном в жизни. Сборник рассказов для детей с вопросами для обсуждения. Крупные буквы.
- 25.11.2024 НОВИНКА в продаже - ОТ МОСКВЫ ДО БЕРЛИНА. Дорогами войны. Рассказы детям Сергея Алексеева о Великой Отечественной войне 1941–1945 гг
- 04.11.2024 НОВИНКА в продаже - ДЕТИ — герои-победители Великой Отечественной войны 1941–1945 гг. Краткая история подвига, или Биография бессмертия
- 01.11.2024 НОВИНКИ в продаже - Прописи-тренажёр по выработке и коррекции навыков письма
- 13.08.2024 НОВИНКА в продаже - Очень важный разговор… Конспекты занятий по обучению детей этике и этикету