Поиск кратчайших путей в сети по алгоритму Дейкстры
Антиплагиат
Не указан
Размещена
16 Июл 2022 в 14:58
ВУЗ
Не указан
Курс
Не указан
Стоимость
499 ₽
Демо-файлы
1
ДЕМО
337.5 Кбайт
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
Отчет
3.5 Мбайт
Описание
Задание на работу:
- Проработать алгоритм Дейкстры на примере задачи 1.
- Проработать алгоритм Дейкстры на примере задачи 2.
- Выбрать в качестве вершины–источника вершину, отличную от вершины 1 и проработать алгоритм Дейкстры на примере задачи 2
- Построить дерево минимальных путей для графа G21, представленного на рисунке 20
- Разработать схему и написать программу, позволяющую определять минимальные пути в некотором графе от заданной вершины–источника.
Вариант 8: Вершина–источник – 2, Вершина–сток – 8;
Архив с готовой работой содержит отчет с этапами выполнения работы, ручным расчетом на графах, а также программу реализации алгоритма Дейкстры на Pascal
Вам подходит эта работа?
Похожие работы
Другие работы автора
399 ₽
Следующая работа