Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

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

уникальность
не проверялась
Аа
1416 символов
Категория
Высшая математика
Контрольная работа
Построить граф используя матрицу смежности .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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

Даны четыре вектора a1 a2 a3 и a4 в некотором базисе

1427 символов
Высшая математика
Контрольная работа

Найти общее решение или общий интеграл уравнения

470 символов
Высшая математика
Контрольная работа
Все Контрольные работы по высшей математике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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