Метод кратчайшего пути - курсовая работа (Теория) по математике

 

Тезисы:

  • Алгоритм Флойда является одним из методов поиска кратчайших путей в графе.
  • Существует несколько методов поиска кратчайших путей в графе.
  • Необходимо найти все кратчайшие пути от вершины №1 для графа, представленого на рисунке.
  • Необходимо найти кратчайшие пути между каждой парой вершин в графе, представленном на рисунке.
  • Продолжительность пути определяется суммой продолжительностей составляющих его работ.
  • Работы, принадлежащие критическому пути, называются критическими.
  • Отсутствуют циклы, т.е. замкнутые пути, соединяющие событие с ним же самим (см. путь (2,4,3)) .
  • Для их решения применяются те или иные методы, точные или приближенные.
  • Определим длину пути как сумму длин отдельных дуг, составляющих этот путь.
  • Этот путь называется кратчайшим путем между вершинами s и t.
Читать онлайнСкачать курсовую работу (теория)

 

 

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

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

Предметы

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

 

 

Актуальные курсовые работы (теория) по математике