Архив1 / docx55 / Laboratornaya_rabota_1

Лабораторная работа №1

Тема: «Нахождение кратчайшего пути в графе при помощи алгоритма Дейкстры»

Цель работы: научится определять кратчайшие пути в графе с использованием алгоритма Дейкстры.

Ход работы

Индивидуальное задание. Найти кратчайшее расстояние в графе от первой вершины до всех остальных с помощью алгоритма Дейкстры. По заданной матрице весов построить ориентированный граф. Номер варианта выбрать согласно списку в учебном журнале группы.

45

34

1

4

3

5

2

34

35

90

23

15

60

20

60

10