Место издания:изд-во Ярославского государственного университета имени Демидова Ярославль
Первая страница:60
Последняя страница:110
Аннотация:Конспект мини курса, прочитанного А.Ивановым на первой ярославской школе по дискретной и вычислительной геометрии. Курс представляет собой введение в теорию оптимальных соединений. Основное внимание уделялось трем задачам: о минимальных остовных деревьях, о кратчайших сетях (минимальных деревьях Штейнера) и о минимальных заполнениях.