|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
14.05.2020, 23:10 | #1 |
Форумчанин
Регистрация: 07.01.2015
Сообщений: 231
|
Оптимизация проектирования современных структурированных кабельных систем
Помогите разобраться. Передо мной стоит задача оптимизации проектирования структурированной кабельной системы. Цель: получить оптимальный пусть построения кабельной системы (оптимальный пусть соединения точки подключения к существующей магистральной сети и коммутаторами в помещениях здания). Является ли поставленное задание задачей коммивояжера или относится к задачам поиска минимального остовного дерева? Применим ли здесь метод ветвей и границ? Или можно решить поиском в глубину или ширину?
|
15.05.2020, 10:41 | #2 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,309
|
Есть ещё волновой алгоритм: алгоритм поиска кратчайшего пути.
Как-то так, ...
|
15.05.2020, 13:36 | #3 |
Форумчанин
Регистрация: 07.01.2015
Сообщений: 231
|
|
15.05.2020, 15:26 | #4 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,550
|
https://studopedia.su/13_54756_kratc...chaya-set.html - вроде самое то. Коммивояжёр тут, как мне представляется - никаким боком.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Оптимизация проектирования современных структурированных кабельных систем | 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 |