Professional Documents
Culture Documents
ЛР5 - Віртуалізація - копия
ЛР5 - Віртуалізація - копия
Практична Робота №5
З дисципліни
« ВІРТУАЛІЗАЦІЯ ТА КОНФІГУРАЦІЙНИЙ МЕНЕДЖМЕНТ
ОПЕРАТИВНИХ СИСТЕМ»
«ВИКОНАВ» «ПЕРЕВІРИВ»
Студент групи К19-1 Кандидат технічних наук, доцент
підвищення ефективності здійснення
вантажних перевезень на залізничному
транспорті, формування технології
прискореного пропуску окремих
спеціалізованих вантажопотоків з
урахуванням індивідуального підходу до
вибору тягового забезпечення
В.П.Іонідіс М.І.Музикін
Підпис (П.І.Б) Підпис (П.І.Б)
Дніпро
2022
Тема: Дослідження завдань про найкоротший ланцюг у графах за
допомогою алгоритму Дейкстри.
Шаг/Вузол S 1 2 3 4 5 6 7 t
0 0 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
1 0 0 ∞ ∞ ∞ ∞ ∞ ∞ ∞
2 0 0 5 4 ∞ ∞ ∞ ∞ ∞
3 0 0 5 4 ∞ ∞ ∞ ∞ ∞
4 0 0 5 4 7 6 ∞ 8 ∞
5 0 0 5 4 7 6 ∞ 8 ∞
6 0 0 5 4 7 6 6 8 ∞
7 0 0 5 4 7 6 6 8 ∞
8 0 0 5 4 7 6 6 7 ∞
9 0 0 5 4 7 6 6 7 ∞
10 0 0 5 4 7 6 6 7 ∞
11 0 0 5 4 7 6 6 7 7
12 0 0 5 4 7 6 6 7 7