Аноним

Быстрая минимальная триангуляция: различия между версиями

Материал из WEGA
м
Строка 32: Строка 32:
       Поместить множество вершин A в <math>Q_3</math>;
       Поместить множество вершин A в <math>Q_3</math>;


       '''for''' каждой связной компоненты C из H[U\A] '''do'''
       '''for''' каждой связной компоненты C из <math>H[U \mathcal {n} A]</math> '''do'''


         Добавить столбец в M, такой, что M(v, C) = 1 для всех вершин <math>v \in N_H(C)</math>;
         Добавить столбец в M, такой, что M(v, C) = 1 для всех вершин <math>v \in N_H(C)</math>;
Строка 48: Строка 48:
       Извлечь множество вершин A из <math>Q_3</math>;
       Извлечь множество вершин A из <math>Q_3</math>;


       '''if''' G'[A] неполно '''then''' Поместить G'[A] в '''Q_2''';
       '''if''' G'[A] неполно '''then'''
        Поместить G'[A] в '''Q_2''';


   Поменять местами имена <math>Q_1</math> и <math>Q_2</math>;
   Поменять местами имена <math>Q_1</math> и <math>Q_2</math>;
4430

правок