СОДЕРЖАНИЕ
Общая характеристика работы
Введение
Глава 1. Анализ существующих методов и алгоритмов построения телекоммуникационных сетей минимальной стоимости.
1.1 Описание алгоритмов построения сетей минимальной стоимости
1.1.1 Алгоритмы построения минимальных остовных
деревьев
1.1.2 Алгоритмы построения деревьев Штейнера.
1.1.3 Алгоритмы построения минимальных гамильтоновых контуров
1.1.4 Анализ предложенных алгоритмов
1.2 Алгоритмы определения маршрута трассы
1.2.1 Конструкторская трассировка.
V 1.2.2 Строительная трассировка.
1.2.3 Анализ алгоритмов трассировки.
1.3 Анализ близких задач.
Выводы по первой главе.
Глава 2. Разработка математического аппарата соединения двух точек на взвешенной плоскости.
2.1 Соединение точек, расположенных в соседних полуплоскостях
с различной стоимостью прокладки.
2.1.1 Решение уравнений третьей степени метод Кардано
2.1.2 Решение уравнений четвертой степени метод Феррари.
2.2 Соединение точек, расположенных в полуплоскости с высокой
ф стоимостью прокладки.
2.3 Соединение точек, расположенных в соседних областях
взвешенной плоскости, разделенных произвольной кривой
2.4 Соединение точек, расположенных в удаленных областях
взвешенной плоскости, границами которых являются параллельные прямые.
2.5 Соединение точек, расположенных в удаленных областях взвешенной плоскости, границами которых являются две
. непараллельные прямые.
2.6 Соединение точек, расположенных в соседних областях
взвешенной плоскости, разделенных тремя прямыми,
сходящимися в одной точке.
2.7 Соединение точек, расположенных в соседних областях
взвешенной плоскости, разделенных двумя прямыми,
сходящимися в одной точке.
Выводы по второй главе
Глава 3. Разработка алгоритмов соединения точек на взвешенной плоскости и объединение п точек в сеть заданной топологии
Ч 3.1 Разработка алгоритма соединения двух точек на взвешенной
плоскости.
3.1.1 Предварительный этап соединения двух точек на взвешенной плоскости.
Вариант 1
Вариант 2
Вариант 3
3.1.2 Улучшение пути, соединяющего две точки на взвешенной плоскости
3.2 Разработка алгоритма объединения точек на взвешенной плоскости в сеть заданной топологии.
3.3 Разработка алгоритма построения телекоммуникационной й я
сети заданной топологии без вычисления всех расстоянии между
каждой парой узлов на взвешенной плоскости
Выводы по третьей главе
Глава 4. Экспериментальная проверка работы разработанных
алгоритмов
4.1 Разработка автоматизированной системы построения сети заданной топологии на взвешенной плоскости.
4.2 Описание вычислительного эксперимента. ИЗ
4.3 Анализ полученных результатов
Выводы по четвертой главе
Заключение.
Библиографический список
Приложения
Приложение 1. Листинг программных модулей
Приложение 2. Копии актов о внедрении
ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ
Актуальность