мета-данные страницы
  •  
Загрузка не удалась. Возможно, проблемы с правами доступа?

Различия

Показаны различия между двумя версиями страницы.

Ссылка на это сравнение

Предыдущая версия справа и слеваПредыдущая версия
Следующая версия
Предыдущая версия
Следующая версияСледующая версия справа и слева
ht:skvortsov [11/11/2019 11:37] – [Задачи на Ноябрь-Декабрь 2019] ocaht:skvortsov [11/11/2019 11:43] – [Задачи на Ноябрь-Декабрь 2019] oca
Строка 68: Строка 68:
  
 Программа получает граф в виде файла со //списком смежности// в формате:  Программа получает граф в виде файла со //списком смежности// в формате: 
 +
 Буква вершины по порядку <пробел> список инцендентных вершин через пробелы <конец строки> Буква вершины по порядку <пробел> список инцендентных вершин через пробелы <конец строки>
  
Строка 84: Строка 85:
 Программа получает //взвешенный граф// в виде файла с //матрицей смежности//. Программа получает //взвешенный граф// в виде файла с //матрицей смежности//.
  
-Построить его минимальное остовное дерево, т.е вывести его матрицу смежности, либо предупредить о несвязности графа.+Построить его //минимальное остовное дерево//, т.е вывести его матрицу смежности, либо предупредить о несвязности графа.
  
 30 баллов -- иногда ошибается 30 баллов -- иногда ошибается