рефераты конспекты курсовые дипломные лекции шпоры
- Раздел Философия
- /
- ЗАДАЧА ОПРЕДЕЛЕНИЯ КРАТЧАЙШЕГО ПУТИ. ПОСТРОЕНИЕ КОММУНИКАЦИОННОЙ СЕТИ
Реферат Курсовая Конспект
ЗАДАЧА ОПРЕДЕЛЕНИЯ КРАТЧАЙШЕГО ПУТИ. ПОСТРОЕНИЕ КОММУНИКАЦИОННОЙ СЕТИ
ЗАДАЧА ОПРЕДЕЛЕНИЯ КРАТЧАЙШЕГО ПУТИ. ПОСТРОЕНИЕ КОММУНИКАЦИОННОЙ СЕТИ - раздел Философия, Оптимизационные Задачи На Графах ...
ОПТИМИЗАЦИОННЫЕ ЗАДАЧИ НА ГРАФАХ
Большое количество практических задач формулируются как задачи поиска фрагментов графа или каких-то его характеристик, причем существует множество вариантов решения. Каждое решение оценивается числом, и среди множества решений нужно найти такое, для которого оценка имеет экстремальное значение - минимальное или максимальное. Чаще всего в качестве оценок используется сумма весов дуг или ребер, входящих в решение, - тогда оценка называется аддитивной, или произведение весов - тогда говорят о мультипликативной оценке. Наиболее часто ограничиваются случаем, когда веса дуг являются неотрицательными целыми числами.
ЗАДАЧА ОПРЕДЕЛЕНИЯ КРАТЧАЙШЕГО ПУТИ
Метод присвоения меток
Пример: Узел 7 – склад, остальные узлы – строительные площадки компании.… Надо найти кратчайшие расстояния от склада до каждой строительной площадки.ПОСТРОЕНИЕ КОММУНИКАЦИОННОЙ СЕТИ
МИНИМАЛЬНОЙ ДЛИНЫ
Алгоритм: 1. Начать с любого узла и соединить его с ближайшим узлом. Считаем, что эти… 2. Определить несвязанный узел, ближайший к одному из связанных узлов. Если таких «ближайших» узлов несколько, то…ЗАДАЧА ОПРЕДЕЛЕНИЯ МАКСИМАЛЬНОГО ПОТОКА
Рассматривается сеть с одним узлом входа (источник) и одним узлом выхода (сток). Определить максимальную величину потока (количество машин,… Пропускная способность (или мощность) дуги – верхнее ограничение на поток в… Мощность потока может зависеть от его направления.– Конец работы –
Используемые теги: Задача, Определения, кратчайш, Пути, Построение, коммуникационной, сети0.106
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: ЗАДАЧА ОПРЕДЕЛЕНИЯ КРАТЧАЙШЕГО ПУТИ. ПОСТРОЕНИЕ КОММУНИКАЦИОННОЙ СЕТИ
Что будем делать с полученным материалом:
Если этот материал оказался полезным для Вас, Вы можете сохранить его на свою страничку в социальных сетях:
| Твитнуть |
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Реклама
Информация в виде рефератов, конспектов, лекций, курсовых и дипломных работ имеют своего автора, которому принадлежат права. Поэтому, прежде чем использовать какую либо информацию с этого сайта, убедитесь, что этим Вы не нарушаете чье либо право.
© copyright 1999 - 2024 allRefs.net. Все права защищены. Страница сгенерирована за: 0.173 сек.
Новости и инфо для студентов