По заданной схеме графа, изображённого на рисунке 3, выполните следующие задания:Используя алгоритм Дейкстры найдете кратчайший путь из вершины К к вершине Р. а)N=6, К=1, Р=6ә)N=6, К=2, Р=5б)N=6, К=4, Р=62) Используя алгоритм Флойда запишите матрицу смежности перехода из одной вершины ко второй вершине графа. По его матрице смежности постройте матрицу кратчайших путей между его вершинами.