Академический Документы
Профессиональный Документы
Культура Документы
Республики Молдова
Технический Университет Молдовы
Кафедра прикладной информатики
Отчет
по лабораторной работе Nr.5.
по Дискретной Математике
Тема: Алгоритм Беллмана-Каллаба. Поиск минимального
и максимального пути в ориентированном взвешенном
графе.
Вариант 13
Кишинев – 2023
Лабораторная работа № 5
Тема: Алгоритм Беллмана-Колаба. Поиск минимального и максимального пути
в ориентированном взвешенном графе.
Цель работы: Изучение алгоритмов поиска минимального пути в графе.
Разработка программы, реализующей алгоритм Беллмана-Колаба для поиска
минимального и максимального пути во взвешенном графе.
Задание
1. Используя алгоритм Беллмана-Каллаба создать программу, позволяющую
найти минимальный либо максимальный путь в ориентированном взвешенном
графе.
2. У пользователя необходимо спросить начальную и конечную вершину, для
поиска пути.
3. На вход программе необходимо передать матрицу весов графа.
Код программы:
import java.util.Scanner;
Вывод:
На данной лабораторной работе я изучил и научился использовать алгоритм
Беллмана-Каллаба для нахождения минимального и максимального пути в
ориентированном взвешенном графе.