13. Дискретная математика. Деревья. Оптимизация.
ПОМОЩЬ ПО МАТЕМАТИКЕ: http://vk.com/math_help_student
Неориентированные деревья. Ориентированные деревья. Применение деревьев: классификация, представление формул, бинарное дерево поиска. Оптимизационные задачи на графах. Взвешенные (нагруженные) графы. Задача о кратчайшем пути в неориентированном графе без весов. Ранжирование вершин. Задача о кратчайшем пути в взвешенном графе. Алгоритм Дейкстры.
Видео 13. Дискретная математика. Деревья. Оптимизация. канала MathHelpStudent
Неориентированные деревья. Ориентированные деревья. Применение деревьев: классификация, представление формул, бинарное дерево поиска. Оптимизационные задачи на графах. Взвешенные (нагруженные) графы. Задача о кратчайшем пути в неориентированном графе без весов. Ранжирование вершин. Задача о кратчайшем пути в взвешенном графе. Алгоритм Дейкстры.
Видео 13. Дискретная математика. Деревья. Оптимизация. канала MathHelpStudent
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
12. Дискретная математика. Теория графов (продолжение).
Лекция 11: Теория графов. Основные понятия
14. Дискретная математика. Сетевое планирование.
16. Дискретная математика. Матричные методы в графах.
10. Дискретная математика. Предикаты. Теория графов.
Кодировки дерева
Минимальный остов
25. Дискретная математика. Логика Исчисления высказываний и исчисление предикатов
Занимательные задачи по теории графов и связь таких задач с программированием
Алексеев В. Б. - Дискретная математика - Корневые деревья
11. Дискретная математика. Теория графов.
9. Дискретная математика. Классы логических функций.
Лекция 6: Остовные деревья
Алгоритм Дейкстры
Лекция 4: Формулы алгебры высказываний. Тавтологии
20. Дискретная математика. Разрешимые и перечисляемые множества Теория автоматов
23. Дискретная математика. Формальные системы Свойства, интерпретация, моделирование
21. Дискретная математика. Свойства и варианты конечных автоматов
22. Дискретная математика. Алгоритмические возможности конечных автоматов Сети Петри
24. Дискретная математика. Формальные грамматики