| Высшее образование |
Преподаватель
Вы можете этот курс.
Опубликован: 12.04.2010 | Уровень: профессионал | Доступ: свободно
Лекция 1:
Жадный алгоритм
Лекция 1
Аннотация: Лекция посвящена задачам, решаемым жадным алгоритмом. Приводится задача выбора подмножества из множества точек трехмерного пространства, задача нахождения максимальной системы линейно-независимых строк матрицы, задача из теории графов. Рассказывается об алгоритме Крускала, о структуре непересекающихся множеств, о системе представителей, о матроидах.
Лекция 1
