Алгоритмы решения задач - контрольная работа по программному обеспечению, программированию

 

Тезисы:

  • Каждый маршрутизатор действует по алгоритму кратчайшего пути.
  • Для реализации алгоритма он нуждается в плане сети с обозначенными длинами каналов.
  • Указанные алгоритмы легко выполняются при малом количестве вершин в графе.
  • При увеличении их количества задача поиска кратчайшего пути усложняется.
  • Для формулирования алгоритмов маршрутизации сеть рассматривается как граф.
  • С помощью этой теории решаются большое количество задач из различных областей.
  • Классификация алгоритмов маршрутизации.
  • Алгоритм заливки является самым надежным и быстрым из всех существующих алгоритмов.
  • Динамические алгоритмы для оценки оптимальности пути используют механизм метрик.
  • На основании данной метрики выбирается оптимальный маршрут, локально используя алгоритм Дийкстры.

 

 

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

Предметы

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

 

 

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