Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Общие вопросы по программированию, компьютерный форум
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 14.05.2020, 23:10   #1
manchester_alan
Форумчанин
 
Регистрация: 07.01.2015
Сообщений: 231
По умолчанию Оптимизация проектирования современных структурированных кабельных систем

Помогите разобраться. Передо мной стоит задача оптимизации проектирования структурированной кабельной системы. Цель: получить оптимальный пусть построения кабельной системы (оптимальный пусть соединения точки подключения к существующей магистральной сети и коммутаторами в помещениях здания). Является ли поставленное задание задачей коммивояжера или относится к задачам поиска минимального остовного дерева? Применим ли здесь метод ветвей и границ? Или можно решить поиском в глубину или ширину?
manchester_alan вне форума Ответить с цитированием
Старый 15.05.2020, 10:41   #2
ViktorR
Старожил
 
Регистрация: 23.10.2010
Сообщений: 2,304
По умолчанию

Есть ещё волновой алгоритм: алгоритм поиска кратчайшего пути.
Как-то так, ...
ViktorR вне форума Ответить с цитированием
Старый 15.05.2020, 13:36   #3
manchester_alan
Форумчанин
 
Регистрация: 07.01.2015
Сообщений: 231
По умолчанию

Цитата:
Сообщение от ViktorR Посмотреть сообщение
Есть ещё волновой алгоритм: алгоритм поиска кратчайшего пути.
Преподаватели подсказали, что нужно применить из того, что указано в сообщении. Они не эффективны в данном случае или все-таки какой-то из них может решить нашу задачу?
manchester_alan вне форума Ответить с цитированием
Старый 15.05.2020, 15:26   #4
digitalis
Старожил
 
Аватар для digitalis
 
Регистрация: 04.02.2011
Сообщений: 4,534
По умолчанию

https://studopedia.su/13_54756_kratc...chaya-set.html - вроде самое то. Коммивояжёр тут, как мне представляется - никаким боком.
digitalis вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Оптимизация проектирования современных структурированных кабельных систем manchester_alan Фриланс 0 13.05.2020 19:52
Оптимизация проектирования современных структурированных кабельных систем manchester_alan Фриланс 4 11.05.2020 03:54
Оптимизация проектирования современных структурированных кабельных систем manchester_alan C# (си шарп) 0 30.04.2020 17:02
Оптимизация проектирования современных структурирован-ных кабельных систе manchester_alan Фриланс 1 18.03.2020 18:07
Характеристики современных информационных систем Sparky Обсуждение статей 2 02.02.2010 20:02