Разработка и исследование моделей и алгоритмов решения Евклидовой задачи Штейнера для трассировки электрических соединений

ОГЛАВЛЕНИЕ
Оглавление
Введение
1. Анализ методов и алгоритмов решения задачи трассировки
1.1. Постановка задачи трассировки электрических соединений
1.1.1. Г лобальная трассировка
1.1.2. Детальная трассировка
1.2. Построение минимальных связывающих деревьев в процессе трассировки электрических соединений.
1.3. Анализ алгоритмов построения деревьев Штейнера в ортогональной метрике
1.4. Топологическая трассировка и гибкая прокладка соединений
1.5. Анализ топологических методов трассировки.
1.6. Выводы
2. Разработка математического обеспечения для решения задач трассировки
2.1. Разработка архитектуры процесса трассировки.
2.2. Геометрия гибкой трассировки
2.3. Постановка Евклидовой задачи Штейнера.
2.4. Построение кратчайшего соединения трх точек в Евклидовом пространстве
2.5. Вычисление координат точки Штейнера.
2.6. Определение координат точки Штейнера при построении обходов.
2.7. Кратчайшее соединение четырх точек в Евклидовом пространстве.
2.8. Кратчайшее соединение произвольного количества точек в Евклидовом пространстве.
2.9. Примеры решения Евклидовой задачи Штейнера для произвольного количества точек
2 Выводы.
3. Решение Евклидовой задачи Штейнера для неоднородных соединений
3.1. Постановка Евклидовой задачи Штейнера для неоднородных соединений.
3.2. Оптимальное соединение 3х точек в Евклидовом пространстве при условии неоднородности соединений
3.3. Решение задачи соединения источника электрических сигналов с примниками
3.4. Алгоритм решения Евклидовой задачи Штейнера для неоднородных соединений
3.5. Выводы.
4. Экспериментальные исследования и анализ разработанных алгоритмов и программ
4.1. Цель экспериментальных исследований
4.2. Этапы экспериментальных исследований.
4.3. Результаты вычислительных экспериментов и сравнение результатов работы алгоритма.
4.4. Краткое описание программной и аппаратной среды
4.5. Выводы.
Заключение
Литература