KZ

Алгоритмы в теории графов

  • Во время прохождения дисциплины рассмотрены основные понятия теории графов, связность графов. Поставлены оптимизационные задачи теории графов: задачи поиска оптимальных путей и задачи размещения, приведены алгоритмы из решения. Рассмотрен особый вид графа – деревья и связанные с ними задачи: поиск кратчайшего остовного дерева и поиск максимального ориентированного леса, а также применение деревьев для хранения информации.
  • Образовательная программа 7M06110 Вычислительная техника и программное обеспечение
  • ВУЗ Международный университет информационных технологий
  • Кредитов 5
  • Селективная дисциплина
  • Год обучения 1
  • Семестр 1
Top