Вход на персональную страничку (9 "В" класс, 2009-10, contest 3)
12, 26 января 2010. Алгоритм Дейкстры
Задача A. Реализация вспомогательной функции
Задача B. "Дейкстра"
[+]
(включает описание алгоритма Дейкстры)
Задача C. "Заправки"
[+]
Задача D. "Две наиболее удаленные вершины"
Задача H. "Путь в таблице"
Задача F. "Автобусы"
Задача G. "Домой на электричках"
2 февраля 2010. Алгоритм Форда-Белмана
Описание
алгоритма Форда-Белмана
Задача I. Алгоритм Форда-Белмана
[+]
Задача J. Авиаперелеты
*
9 февраля 2010. Алгоритм Флойда
Задача K. Матрица кратчайших расстояний
[+]
16 февраля 2010. Восстановление пути
Задача L. Восстановление пути