Разработка и реализация алгоритма Флойда и Беллмана-Форда для поиска кратчайшего пути между всеми вершинами графа - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

  • Алгоритм Флойда поиска кратчайших путей между всеми парами вершин.
  • Алгоритм находит кратчайшие пути из заданной вершины до всех остальных вершин.
  • Улучшение пути между начальной и j-ой вершиной графа.
  • Граф - это совокупность множества вершин и множества пар вершин (связей между вершинами, дуг) .
  • На рисунке 9 реализован, непосредственно алгоритм Беллмана-Форда.
  • Если в графе есть циклы отрицательного веса, то формально алгоритм Флойда к такому графу неприменим.
  • Анализ алгоритма Беллмана-Форда.
  • Приложение Б Код программы по алгоритму Беллмана-Форда.
  • Рисунок 2 - Блок-схема алгоритма Беллмана-Форда.
  • Рисунок 9 - Алгоритм Беллмана-Форда.
Читать онлайнСкачать курсовую работу (теория)

 

 

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

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

Предметы

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

 

 

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