Поиск кратчайшего пути между парами вершин в ориентированном и неориентированном графах путем использования алгоритма Флойда - курсовая работа (Теория) по математике

 

Тезисы:

  • Алгоритм Флойда - это алгоритм поиска кратчайших путей между всеми вершинами графа.
  • Найдем для всех пар его вершин кратчайшие пути, используя алгоритм Флойда.
  • Например, кратчайшее расстояние между вершинами 1 и 5 равно d = 12.
  • Задача поиска выделенного кратчайшего пути.
  • Рисунок 9 - Поиск кратчайшего пути.
  • Граф называется помеченным, если его вершинам приписаны некоторые метки, например номера.
  • Если в графе веса приписаны и дугам, и вершинам, то он называется просто взвешенным.
  • Если любые две вершины графа соединены маршрутом, то граф называется связным.
  • Незамкнутый ориентированный маршрут, содержащий попарно различные дуги называется путем.
  • Номера вершин, включаемых в кратчайший путь, определяются следующим образом: и т.д.

 

 

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

Предметы

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

 

 

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