Ваша оценка0
(0)
Алгоритм Грэхема
High Quality Content by WIKIPEDIA articles! Алгоритм Грэхема — алгоритм построения выпуклой оболочки в двумерном пространстве. В этом алгоритме задача о выпуклой оболочке решается с помощью стека, сформированного из точек-кандидатов. Все точки входного множества заносятся в стек, а потом точки, не являющиеся вершинами выпуклой оболочки, со временем удаляются из него. По завершении работы алгоритма в стеке остаются только вершины оболочки в порядке их обхода против часовой стрелки. Данное издание...
Жанры
Рейтинг LiveLib
0
0 оценок
Ваша оценкаХотят прочитать 1