Здравствуйте! Записалась на курс "Практикум по теории графов", не могу просмотреть лекции, пишут, что устарел Адоб Флеш Плеер. Что мне делать? |
Московский государственный гуманитарный университет имени М.А. Шолохова
Опубликован: 28.03.2015 | Доступ: свободный | Студентов: 682 / 1
Специальности: Программист, Математик
Лекция 4:
Деревья. Оптимизационные задачи на графах. Задача о кратчайшем пути
< Лекция 1 || Лекция 4
Аннотация: Неориентированные деревья. Ориентированные деревья.
Применение деревьев: классификация, представление формул, бинарное дерево поиска.
Оптимизационные задачи на графах. Взвешенные (нагруженные) графы. Задача о кратчайшем пути в неориентированном графе без весов. Ранжирование вершин. Задача о кратчайшем пути в взвешенном графе. Алгоритм Дейкстры.
< Лекция 1 || Лекция 4