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

 

Тезисы:

  • В данной курсовой работе рассматривается реализация алгоритма Прима поиска оптимального каркаса.
  • Алгоритм Прима порождает оптимальный каркас посредством разрастания одного поддерева Ts.
  • Ребра в Ss образуют оптимальный каркас.
  • Отпимальный каркас еще называют кратчайшей связывающей сетью.
  • Реализация алгоритма на языке Пролог.
  • Примеры работы программ.
  • Приведем словесное описание алгоритма.
  • Процесс продолжается до тех пор, пока число ребер в Ts не станет равным n-1.
  • Обновить данные: Ts = Ts È {v*j}, Ss = Ss È { (a*j, v*j) }. Если |T| = n, то стоп.
  • Если |Ts| < n, то перейти к п.4.
Читать онлайнСкачать курсовую работу (теория)

 

 

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

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

Предметы

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

 

 

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