Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 Алгоритм Мелзака
Подскажите пожалуйста, где можно прочитать про алгоритм Мелзака (кроме популярной статьи Грэхама)?
(Этот алгоритм про то, что для нахождения минимального дерева Штейнера можно сокращать количество точек в исходном графе.)

 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group