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

 

Тезисы:

  • Объектом исследования курсовой работы стала реализация алгоритма Краскалы.
  • Описание алгоритма Краскала.
  • Описание алгоритма Прима.
  • Алгоритм Краскала (или алгоритм Крускала).
  • Ознакомление с алгоритмом Краскалы, его историей.
  • Алгоритм впервые описан Джзефом Крускалом в 1956 году.
  • В течение работы алгоритма дерево разрастается, пока не охватит все вершины исходного графа.
  • Когда таких рёбер больше нет, алгоритм завершён.
  • Алгоритм построения минимального отовного дерева взвешенного связного неориентированного графа.
  • Алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа.

 

 

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

Предметы

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

 

 

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