Построить граф используя матрицу смежности. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Построить граф используя матрицу смежности

Построить граф используя матрицу смежности .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Построить граф, используя матрицу смежности A=0101800 0 01018001816180016000017030240120000000 030 1217240040244004024400 Вершина 1 графа – телефонная станция города. Остальные вершины графа определяют положение новых районов города. Планируется подключить все районы к единой телефонной сети. Каждый ненулевой элемент матрицы А определяет затраты по прокладке телефонного кабеля между новыми районами города. Необходимо указать вид задачи оптимизации, метод её решения, составить наиболее экономичную сеть и определить общие затраты на прокладку кабеля.

Решение

Потяни, чтобы посмотреть

Построим граф, используя матрицу смежности
Данная задача на построении минимального остовного дерева или задача о минимальном соединении.
Решать будем методом Прима.
Выбираем минимальное ребро на графе, исходящее из вершины 1 . Вводим эти вершины в множество решений: V=1;2.
Выбираем ребро минимального веса, исходящее из вершин V: 2;4=16. Добавим 4 вершину в V=1;2;4=26.
Выбираем ребро минимального веса, смежное с вершинами V: 4;5=17

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу

Исследовать ряд на сходимость n=1∞arctg1nn+2*lnn+1

689 символов

Высшая математика

Контрольная работа

Мишень имеет форму квадрата, в который вписан круг. По мишени наудачу производится 4 независимых выстрела

422 символов

Высшая математика

Контрольная работа

Для расчета параметров регрессии построим расчетную таблицу (табл

941 символов

Высшая математика

Контрольная работа

Закажи контрольную работу

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.