Динамическое программирование, алгоритмы на графах - реферат по программному обеспечению, программированию

 

Тезисы:

  • Теория графов содержит огромное количество определений, теорем и алгоритмов.
  • Это происходит потому, что такие задачи могут быть переформулированы в терминах теории графов.
  • Алгоритмы, использующие решение дополнительных подзадач.
  • Основные определения теории графов.
  • Поиск пути между парой вершин невзвешенного графа.
  • Пути минимальной длины во взвешенном графе.
  • Студентка Старовойтова А.Ю.
  • Именно такие проблемы рассматриваются в данной работе.
  • В дальнейшем решение этой подзадачи берется из таблицы.
  • Приведем программу для решения этой задачи.
Читать онлайнСкачать реферат

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные рефераты по программному обеспечению, программированию