1 , где a – произвольная вершина графа;
2 fordo ;
3 while do
4 найти вершину с наименьшим значением ;
5 добавить к U вершину y;
6 for do if then .
При цикл в строке 6 повторяется раз. Таким образом, дополнительное время, необходимое для обслуживания массива f,тоже оценивается сверху квадратичной функцией от n и общая оценка трудоемкости усовершенствованного алгоритма Прима будет .
Читайте також:
Переглядів: 524
Не знайшли потрібну інформацію? Скористайтесь пошуком google:
© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.