4551
правка
Быстрая минимальная триангуляция: различия между версиями
Перейти к навигации
Перейти к поиску
м
Быстрая минимальная триангуляция (посмотреть исходный код)
Версия от 15:18, 13 мая 2014
, 13 мая 2014→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 27: | Строка 27: | ||
Извлечь граф H = (U, D) из <math>Q_1</math>; | Извлечь граф H = (U, D) из <math>Q_1</math>; | ||
Вызвать процедуру '''Algorithm Partition'''(H), возвращающую подмножество вершин <math>A \subset U | Вызвать процедуру '''Algorithm Partition'''(H), возвращающую подмножество вершин <math>A \subset U</math>; | ||
Поместить множество вершин A в <math>Q_3</math>; | Поместить множество вершин A в <math>Q_3</math>; | ||
| Строка 45: | Строка 45: | ||
'''while''' <math>Q_3</math> непусто '''do''' | '''while''' <math>Q_3</math> непусто '''do''' | ||
Извлечь множество вершин <math> | Извлечь множество вершин A из <math>Q_3</math>; | ||
'''if''' G'[A] неполно '''then''' Поместить G'[A] в '''Q_2'''; | '''if''' G'[A] неполно '''then''' Поместить G'[A] в '''Q_2'''; | ||
| Строка 51: | Строка 51: | ||
Поменять местами имена <math>Q_1</math> и <math>Q_2</math>; | Поменять местами имена <math>Q_1</math> и <math>Q_2</math>; | ||
'''until''' <math>Q_1</math> пусто | '''until''' <math>Q_1</math> пусто | ||