35 ! ! нужно сделать обход графа вглубь и вширь входная информация считывается с тхт файла в виде: n - id1041491420220214 от alla50011 14.02.2022 07:32

Question

Информатика: 35 ! ! нужно сделать обход графа вглубь и вширь входная информация считывается с тхт файла в виде: n m v1 v2 . . . vi vk где n - кол-во вершин, а m - кол-во рёбер. v1 и v2 - соединённые вершины на выход идёт: вершинаbfs/dfs номервместимость очереди/стека mat = [] with open( input.txt , r ) as f: n = int(f.read(1)) m = int(f.read(3)) for line in f: mat.append([int(x) for x in line.

alla50011 · Accepted Answer

1) Начало
2) Ввод матрицы A(5, 10)
3) Цикл по i от 1 до 5 // по строкам
3.1) max = A(i, 1); min = A(i, 1); nmax = 1; nmin = 1;
3.2) Цикл по k от 1 до 10 // по столбцам
3.2.1) Если A(i, k) > max, то // находим максимум в строке и его номер
3.2.1.1) max = A(i, k); nmax = k;
3.2.1.2) Конец Если
3.2.2) Если A(i, k) < min, то // находим минимум в строке и его номер
3.2.2.1) min = A(i, k); nmin = k;
3.2.2.2) Конец Если
3.2.3) Конец цикла по k // по столбцам
3.2.4) A(i, nmin) = max; A(i, nmax) = min // меняем их местами
3.3) Конец цикла по i // по строкам
4) Вывод массива A(5, 10)
5) Конец.
Сложность такой программы - 1 (очень простая).
Всего лишь два цикла в цикле и два сравнения чисел.

MOGZ ответил