Для студентов МГТУ им. Н.Э.Баумана по предмету Типы и структуры данныхГрафыГрафы
2024-12-292024-12-30СтудИзба
Лабораторная работа №8 по ТиСД
Описание
Цель работы: реализовать алгоритмы обработки графовых структур: поиск различных путей, проверка связности, построение остовых деревьев минимальной стоимости.
Обработать графовую структуру в соответствии с указанным вариантом задания. Обосновать выбор необходимого алгоритма и выбор структуры для представления графов. Предложить вариант реальной задачи, для решения которой можно использовать разработанную программу. Ввод данных – на усмотрение программиста. Результат выдать в графической форме.
Внимание!!! Двусторонние дороги могут иметь разную длину в разные стороны
Вариант 7
Задана система двусторонних дорог. Для каждой пары городов найти длину кратчайшего пути между ними.Показать/скрыть дополнительное описание
Обработать графовую структуру в соответствии с указанным вариантом задания. Обосновать выбор необходимого алгоритма и выбор структуры для представления графов. Предложить вариант реальной задачи, для решения которой можно использовать разработанную программу. Ввод данных – на усмотрение программиста. Результат выдать в графической форме.
Внимание!!! Двусторонние дороги могут иметь разную длину в разные стороны
Вариант 7
Задана система двусторонних дорог. Для каждой пары городов найти длину кратчайшего пути между ними.Показать/скрыть дополнительное описание
Найти длину кратчайших расстояний между каждой парой городов тисд лабораторные работы по тисд лабораторная работа №8 графы обработка графов тисды.
Файлы условия, демо
Характеристики лабораторной работы
Предмет
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Номер задания
Вариант
Программы
Теги
Просмотров
9
Качество
Идеальное компьютерное
Размер
755,62 Kb
Список файлов
laba_8_n
graph.c
graph.h
graph_viz.c
graph_viz.h
main.c
makefile.
readme.pdf
test.txt
test2.txt
test3.txt
test4.txt
Задания_ЛР8_24г.pdf
Методичка_ЛР8_24г.pdf
отчет.docx
отчет.odt
tiho_tiho
29 декабря 2024 в 16:03
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
