мета-данные страницы
Загрузка не удалась. Возможно, проблемы с правами доступа?
Различия
Показаны различия между двумя версиями страницы.
Предыдущая версия справа и слеваПредыдущая версияСледующая версия | Предыдущая версияСледующая версияСледующая версия справа и слева | ||
ht:skvortsov [11/11/2019 11:35] – [Задачи на Ноябрь-Декабрь 2019] oca | ht:skvortsov [11/11/2019 11:38] – [Задачи на Ноябрь-Декабрь 2019] oca | ||
---|---|---|---|
Строка 43: | Строка 43: | ||
30 баллов -- иногда ошибается | 30 баллов -- иногда ошибается | ||
+ | |||
40 баллов -- находит путь, но не кратчайший | 40 баллов -- находит путь, но не кратчайший | ||
+ | |||
50 баллов -- всегда находит кратчайший путь. | 50 баллов -- всегда находит кратчайший путь. | ||
+ | |||
=== Задача №2 === | === Задача №2 === | ||
Строка 55: | Строка 58: | ||
30 баллов -- иногда ошибается | 30 баллов -- иногда ошибается | ||
+ | |||
40 баллов -- находит путь, но не кратчайший | 40 баллов -- находит путь, но не кратчайший | ||
+ | |||
50 баллов -- всегда находит кратчайший путь. | 50 баллов -- всегда находит кратчайший путь. | ||
+ | |||
Строка 62: | Строка 68: | ||
Программа получает граф в виде файла со // | Программа получает граф в виде файла со // | ||
+ | |||
Буква вершины по порядку < | Буква вершины по порядку < | ||
Строка 69: | Строка 76: | ||
30 баллов -- может определить число компонент связности в корректноом списке | 30 баллов -- может определить число компонент связности в корректноом списке | ||
+ | |||
40 баллов -- может определить число компонент связности или некорректность данных | 40 баллов -- может определить число компонент связности или некорректность данных | ||
+ | |||
50 баллов -- выводит в виде списка все компоненты связности | 50 баллов -- выводит в виде списка все компоненты связности | ||
Строка 79: | Строка 88: | ||
30 баллов -- иногда ошибается | 30 баллов -- иногда ошибается | ||
+ | |||
40 баллов -- строит, | 40 баллов -- строит, | ||
+ | |||
50 баллов -- строит минимальное. | 50 баллов -- строит минимальное. | ||
+ | |||