Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
157-1
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Тема 12
Тема 13
Тема 14
Тема 15
Тема 16
Тема 17
Тема 18
Тема 19
Тема 20
В начало
Календарь
157-1: Алгоритмы 13. Дейкстра
В начало
Курсы
Кружки и уроки
ВШЭ
157-1
Тема 4
Алгоритмы 13. Дейкстра
Задача №1043. Олимпиада по алхимии
Задан взвешенный граф, содержащий два типа вершин (деревни и города), а также начальная вершина (столица). Необходимо для каждого из городов определить кратчайший путь от столицы.
Сдать: для сдачи задач необходимо
войти
в систему
1143
statement
◄ Алгоритмы 12. Бинарные деревья поиска
Перейти на...
Перейти на...
Все результаты семинаров
Все результаты ДЗ
Все результаты ДЗ (часть 2)
Все результаты ДЗ (часть 3)
Результаты с учетом самостоятельных
Результаты с учетом самостоятельных (часть 2)
Результаты с учетом самостоятельных (часть 3)
Теоретический материал к занятию 1
Семинар 1. Целые числа
ДЗ 1. Целые числа
Теоретический материал к занятию 2
Семинар 2. Условный оператор
ДЗ 2. Условный оператор
Теоретический материал к занятию 3
Семинар 3. Цикл for
ДЗ 3. Цикл for
Теоретический материал к занятию 4
Семинар 4. Действительные числа
ДЗ 4. Действительные числа
Теоретический материал к занятию 5
ДЗ 5. Строки
Теоретический материал к занятию 6
ДЗ 6. Цикл while
Теоретический материал к занятию 7
ДЗ 7. Функции и рекурсия
Теоретический материал к занятию 8
ДЗ 8. Списки
Теоретический материал к занятию 9
ДЗ 9. Двумерные массивы
Теоретический материал к занятию 10. Множества
Теоретический материал к занятию 10. Словари
ДЗ 10. Множества и словари
Теоретический материал к занятию 11
ДЗ 11. Использование сортировок
Теоретический материал к занятию 12 (часть 2)
ДЗ 12. Часть 1. Комбинаторные алгоритмы
ДЗ 12. Часть 2. Файлы
ДЗ 14. Символы и строки
ДЗ 15. Вектора
ДЗ 16. Двумерные массивы
ДЗ 17. Простые задачи на set
ДЗ 18. Перебор и рекурсия
ДЗ 19. Стек
ДЗ 22. Еще перебор
ДЗ 23. Битовые операции
ДЗ 24. Еще set
ДЗ 25. Бинарный поиск в массиве
ДЗ 26. Реализация алгоритмов STL
ДЗ 27. Null-terminated strings
ДЗ 28. Реализация контейнеров
ДЗ 29. Вспоминаем питон
Алгоритмы 1
Алгоритмы 2 (задачи A-D)
Алгоритмы 4. Пирамидальная сортировка
Алгоритмы 5. Ближайшая пара точек
Алгоритмы 6. Простое динамическое программирование
Алгоритмы 7. ДП 2
Алгоритмы 8. Обход в глубину (до 28.02)
Алгоритмы 9. Обход в ширину (до 1.03)
Алгоритмы 10. Алгоритм Флойда (до 9.03)
Алгоритмы 11. Хеши
Алгоритмы 12. Бинарные деревья поиска
Алгоритмы 14. Жадные алгоритмы
Алгоритмы 15. Конечные автоматы
Problems
Problems2
Problems3
ДП
Алгоритмы 14. Жадные алгоритмы ►