Опубликован: 24.11.2009 | Доступ: свободный | Студентов: 6134 / 1137 | Оценка: 4.66 / 4.45 | Длительность: 03:00:00
Специальности: Программист, Математик
Лекция 13:

Деревья. Оптимизационные задачи на графах. Задача о кратчайшем пути

< Лекция 1 || Лекция 13
Аннотация: Неориентированные деревья. Ориентированные деревья. Применение деревьев: классификация, представление формул, бинарное дерево поиска. Оптимизационные задачи на графах. Взвешенные (нагруженные) графы. Задача о кратчайшем пути в неориентированном графе без весов. Ранжирование вершин. Задача о кратчайшем пути в взвешенном графе. Алгоритм Дейкстры.
< Лекция 1 || Лекция 13
Рустам Рамазанов
Рустам Рамазанов

При записи на курсы видно что они с 2003, 2009 годов, сейчас 2026 год, если пройти тут курсы и получить сертификат, то в вузе дисциплину по изучаемой дисциплине зачтут?

Дмитрий Зубов
Дмитрий Зубов
Курс Дискретная математика