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.