Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
Задачи по темам
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 9
В начало
Календарь
Задачи по темам: 11 класс. Кратчайшие пути в графах.
В начало
Курсы
Кружки и уроки
Москва
Школа 57
Задачи по темам
Тема 5
11 класс. Кратчайшие пути в графах.
Задача №5. Дейкстра
11 класс. Кратчайшие пути в графах.
Разбор добавил
Дмитрий Молчанов
Считываем матрицу смежности и, применяя к полученному графу алгоритм Дейкстры, находим ответ.
Сдать: для сдачи задач необходимо
войти
в систему
974
statement
◄ 11 класс. Графы и деревья. Обходы графа в глубину и ширину.
Перейти на...
Перейти на...
Инструкция по установке интерпретатора Python и сред программирования (Sublime text 2, Wing IDE)
Справочник по языку Python
Справочник по методам работы со строками
9 математический класс. Целочисленная арифметика.
9 математический класс. Условный оператор.
9 математический класс. Вещественные числа.
9 математический класс. Цикл for, функция range.
9 математический класс. Цикл while.
9 математический класс. Цикл for, строки
9 математический класс. Функции, рекурсия.
9 математический класс. Массивы.
9 математический класс. Системы счисления (дополнительный).
Целочисленная арифметика
Условный оператор.
Цикл for.
Цикл while.
Строки (срезы и методы работы со строками) (4/7/11)
Строки (обработка, сравнение строк, циклы)
Функции, рекурсия.
Массивы
Файлы, множества, словари.
Двумерные таблицы
Динамическое программирование
10 математический класс. Рекурсивный перебор.
10 математический класс. Двумерные таблицы.
10 математический класс. Бинарный поиск, бинарный поиск по ответу.
10 математический класс. Сортировки.
10 математический класс. Динамическое программирование.
10 математический класс. Стеки, очереди, куча.
11 класс. Графы и деревья. Обходы графа в глубину и ширину.
11 класс. Поиск подстроки, префикс-функция, Z-функция, конечные автоматы
Контрольная по циклам и массивам (профиль)
Контрольная по функциям и массивам (профиль)
Самостоятельная работа. Сортировка (профиль)
Problems
11 класс. Поиск подстроки, префикс-функция, Z-функция, конечные автоматы ►