Накупить товаров
в интернет-магазине!
в интернет-магазине!
| Главная | Каталог |
» Каталог
» Книги » Технические и естественные науки » Естественные науки » Физико-математические науки
Каталог товаров:
 |
Алгоритм Грэхема742 руб
В этом алгоритме задача о выпуклой оболочке решается с помощью стека, сформированного из точек-кандидатов. High Quality Content by WIKIPEDIA articles! Алгоритм Грэхема — алгоритм построения выпуклой оболочки в двумерном пространстве. По завершении работы алгоритма в стеке остаются только вершины оболочки в порядке их обхода против часовой стрелки. Все точки входного множества заносятся в стек, а потом точки, не являющиеся вершинами выпуклой оболочки, со временем удаляются из него. 2013 |