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

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

Построить граф используя матрицу смежности .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% задачи недоступно для прочтения

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

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

Докажите что функция z=sin⁡(x+ay) удовлетворяет уравнению

743 символов

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

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

Вычислить с помощью тройного интеграла объем тела

1192 символов

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

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

Решить однородную систему линейных алгебраических уравнений

388 символов

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

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

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

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