Интернет магазин китайских планшетных компьютеров



Компьютеры - Алгоритм Грэхема - Корректность сканирования по Грэхему

23 января 2011


Оглавление:
1. Алгоритм Грэхема
2. Корректность сканирования по Грэхему



Если процедура Graham обрабатывает множество точек Q, где |Q|\geqslant 3, то по завершении этой процедуры стек S будет содержать только вершины оболочки CH в порядке обхода против часовой стрелки.



Просмотров: 2518


<<< Алгоритм Гилберта Джонсона Кёрти
Алгоритм Джарвиса >>>