Алгоритм Беллмана—Форда - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

  • Алгоритм Беллмана-Форда - алгоритм поиска кратчайшего пути во взвешенном графе.
  • В отличие от алгоритма Дейкстры, алгоритм Беллмана-Форда допускает рёбра с отрицательным весом.
  • Алгоритм Беллмана-Фордаbellman_ford (int n, int s).
  • Предложен независимо Ричардом Беллманом и Лестером Фордом.
  • Клиффорд Штайн Алгоритмы: построение и анализ = Introduction to Algorithms.
  • За время O (|V| Ч |E|) алгоритм находит кратчайшие пути от одной вершины графа до всех остальных.
  • Программная реализация алгоритма представлена в приложении A.
  • Алгоритм находит кратчайшие пути от одной вершины графа до всех остальных.
  • Разрабатывалась алгоритм решения задачи.
  • Разрабатывались структуры программы и алгоритмы программных модулей.
Читать онлайнСкачать курсовую работу (теория)

 

 

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

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

Предметы

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

 

 

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