Алгоритм Прима нахождения оптимального каркаса

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