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

Различия

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

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

Предыдущая версия справа и слеваПредыдущая версия
Следующая версия		Предыдущая версия
Следующая версияСледующая версия справа и слева
ht:skvortsov [11/11/2019 11:18] – ocaht:skvortsov [11/11/2019 11:43] – [Задачи на Ноябрь-Декабрь 2019] oca
Строка 43: Строка 43:
  
 30 баллов -- иногда ошибается 30 баллов -- иногда ошибается
 +
 40 баллов -- находит путь, но не кратчайший  40 баллов -- находит путь, но не кратчайший 
 +
 50 баллов -- всегда находит кратчайший путь. 50 баллов -- всегда находит кратчайший путь.
 +
  
 === Задача №2 === === Задача №2 ===
Строка 55: Строка 58:
  
 30 баллов -- иногда ошибается 30 баллов -- иногда ошибается
 +
 40 баллов -- находит путь, но не кратчайший  40 баллов -- находит путь, но не кратчайший 
 +
 50 баллов -- всегда находит кратчайший путь. 50 баллов -- всегда находит кратчайший путь.
 +
  
  
 === Задача №3 === === Задача №3 ===
  
-Программа получает граф в виде файла с матрицей смежности.+Программа получает граф в виде файла со //списком смежности// в формате:  
 + 
 +Буква вершины по порядку <пробел> список инцендентных вершин через пробелы <конец строки>.  
 + 
 +Данные могут быть повреждены -- 
  
 Оценивние Оценивние
  
-30 баллов -- может определить принадлежность указанных вершин одной компоненте связности. +30 баллов -- может определить число компонент связности в корректноом списке 
-40 баллов -- может определить число компонент связности + 
 +40 баллов -- может определить число компонент связности или некорректность данных 
 50 баллов -- выводит в виде списка все компоненты связности 50 баллов -- выводит в виде списка все компоненты связности
  
 +=== Задача №4 ===
  
 +Программа получает //взвешенный граф// в виде файла с //матрицей смежности//.
 +
 +Построить его //минимальное остовное дерево//, т.е вывести его матрицу смежности, либо предупредить о несвязности графа.
 +
 +30 баллов -- иногда ошибается
 +
 +40 баллов -- строит, но не минимальное 
 +
 +50 баллов -- строит минимальное.
  
-=== Задача №2 ===