книги Наука, техника, медицина Естественные науки Точные науки Математика

Алгоритм Грэхема

Код 3508815

  • ISBN: 978-5-5097-1774-1

Нет в продаже

Аннотация к книге "Алгоритм Грэхема"

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

Оставить комментарий

Оцените книгу:

ISBN: 978-5-5097-1774-1

Книга находится в категориях

Техника Компьютеры и Интернет

Вместе с этой книгой покупают