2.4
1. Застосувати алгоритм Дейкстри пошуку мінімального шляху з вершини 1 у вершину 12 (або вручну з вершини 1 у вершину 6), використовуючи відомі програмні продукти. Навести відповідні скріни коду та результатів його роботи.
2. Створити програмний продукт реалізації алгоритму Флойда-Уоршолла пошуку шляхів мінімальної довжтини (або реалізувати цей алгоритм вручну, побудувавши матриці А(1), ..., А(6) для шестивершинного графа). Навести відповідні скріни коду та результатів його роботи.
Номери варіантів:
1, 11, 21 стор. 57, рис. 4.1 а
2, 12, 22 стор. 57, рис. 4.1 б
3, 13, 23 стор. 58, рис. 4.1 в
4, 14, 24 стор. 58, рис. 4.1 г
5, 15, 25 стор. 58, рис. 4.1 д
6, 16, 26 стор. 58, рис. 4.1 е
7, 17, 27 стор. 58, рис. 4.1 ж
8, 18, 28 стор. 58, рис. 4.1 з
9, 19, 29 стор. 58, рис. 4.1 и
10, 20, 30 стор. 58, рис. 4.1 к
Розв'язання необхідно прикріпити у цьому завданні і форматі *.pdf.
- 19 April 2022, 12:59 PM