АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Алгоритм решения задачи

Читайте также:
  1. I СИТУАЦИОННЫЕ ЗАДАЧИ ПО ПРОФИЛЬНЫМ РАЗДЕЛАМ
  2. I. ОСНОВНЫЕ ЦЕЛИ, ЗАДАЧИ И ПРИНЦИПЫ ДЕЯТЕЛЬНОСТИ КПРФ, ПРАВА И ОБЯЗАННОСТИ ПАРТИИ
  3. I. Цель и задачи изучения дисциплины
  4. II. ЦЕЛИ И ЗАДАЧИ
  5. II. Цели и задачи Конкурса
  6. II. Цели и задачи учебно-ознакомительной практики
  7. II. ЦЕЛИ, ЗАДАЧИ И НАПРАВЛЕНИЯ ДЕЯТЕЛЬНОСТИ КЛУБА
  8. II. ЦЕЛИ, ЗАДАЧИ, ПРЕДМЕТ И ВИДЫ ДЕЯТЕЛЬНОСТИ ОРГАНИЗАЦИИ
  9. III. Задачи ОЦП
  10. III. Основные задачи Управления
  11. IV. Алгоритм действий командира (начальника) при увольнении военнослужащего в связи с невыполнением им условий контракта
  12. IX. Сложные решения

1. Определить множество пар узлов , между которыми необходимо существование путей (каналов) передачи информации.

2. Выбрать очередную пару узлов.

3. Определить все возможные пути передачи информации между ними.

4. Для каждого пути подсчитать значение F.

5. Выбрать путь, имеющий наименьшее значение F.

6. Если все пары узлов из U, рассмотрены, то перейти к пункту 7, иначе к пункту 2.

7. Выбрать очередную пару узлов.

8. Если между парой узлов существует более двух путей, то перейти к пункту 10, иначе к пункту 9.

9. Добавить путь.

10. Если все пары узлов из U рассмотрены, то перейти к пункту 7.

11. Конец.

Пример

Таблица 8

Узлы связи объём информации стоимость аренды канала
1-2    
1-3    
1-4    
2-3    
2-4    
3-4    

Для сети из 4 узлов связи заданы параметры, представленные в таблице 8. Пропускная способность канала t=5.

Согласно алгоритму решения задачи определяем 6 пар узлов, между которыми необходимо существование пути передачи информации. Выбираем пару 1-2. Для нее возможно 5 путей: (1-2; 1-3-2; 1-4-2; 1-3-4-2; 1-4-3-2).

Поскольку t=5, то для передачи необходимо 6 однопроводных каналов и значения:

 

 

Для обмена информацией между узлами 1-2 наиболее целесообразно использовать путь 1-4-2.

После определения путей для каждой пары узлов получается результат, представленный в таблице 9.

 

Таблица 9

узлы связи путь
1-2 1-4-2
1-3 1-3
1-4 1-4
2-3 2-3
2-4 2-4
3-4 3-4

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)