Информационные технологии проектирования электронных средств

- 51 - Свойство : ∑ ∗ =∗ = n 1i p(i) i r C min r cmin на множестве всех перестановок Р соответствует расположению составляющих вектора С по возрастанию, а со- ставляющих вектора r по убыванию. Алгоритм: 1. Упорядочиваются элементы е i ( i = n ,1 ) по возрастанию характеристики С i : i 1 , i 2 ,…,i n ( C i 1 ≤ C i 2 ≤ … ≤ C in ). 2. Упорядочиваются позиции S j по убыванию характеристики . r j : j 1 , j 2 ,…, j n ( r j 1 ≥ r j 2 ≥ … ≥ r jn ). 3. Определяется размещение P ( i ν )= j ν ( ν = n ,1 ). Вопросы для самоконтроля 1. Что необходимо задать для размещения элементов последователь- ным алгоритмом. 2. На какие два подмножества разбивается множество элементов, под- лежащих размещению. 3. На чем основано правило выбора очередного элемента для разме- щения. 4. Как определяется число связей размещаемого элемента с уже раз- мещенными. 5. Как определяется суммарная связность размещаемого элемента с уже размещенными. 6. Как определяется относительная связность размещаемого элемента с уже размещенными. 7. Что является основой выбора элемента е i и позиции s j на очередном шаге размещения в матричных методах.