Создание лабораторного стенда для изучения аналого-цифрового преобразователя (АЦП) на основе промышленного микроконтроллера - диплом по информатике и телекоммуникациям

 

Тезисы:

  • Анализ алгоритма Беллмана-Форда.
  • Анализ трудоемкости роста функции.
  • 2 Анализ по времени.
  • Алгоритм Флойда поиска кратчайших путей между всеми парами вершин.
  • Граф - это совокупность множества вершин и множества пар вершин (связей между вершинами, дуг) .
  • На рисунке 5 приведена часть псевдокода, где описан вывод получившейся матрицы.
  • Здесь бесконечность - это некоторое значение, заведомо превосходящее все возможные расстояния.
  • На рисунке 9 реализован, непосредственно алгоритм Беллмана-Форда.
  • Наихудшим случаем для алгоритма станет граф с отрицательным циклом.
  • Если в графе есть циклы отрицательного веса, то формально алгоритм Флойда к такому графу неприменим.

 

 

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

Предметы

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

Актуальные дипломы по информатике и телекоммуникациям