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

- 66 - Вопросы для самоконтроля 1. Сформулируйте постановку задачи трассировки. 2. Перечислите виды трассировки. 3. Назовите основной критерий трассировки. 4. Какие деревья называются покрывающими. 5. Дайте определение ориентированного дерева. 6. Опишите алгоритм Прима построения КПД. 7. Сформулируйте задачу Штейнера. 8. Какие точки на плоскости называются точками Штейнера. 9. Какое КПД называется деревом Штейнера. 10.Перечислите основные свойства точек Штейнера. 11.Перечислите основные этапы первого алгоритма построения КПД Штейнера. 12.Каким образом осуществляется первый этап второго алгоритма по- строения КПД Штейнера. 13.Каким образом осуществляется второй этап второго алгоритма по- строения КПД Штейнера.