За допомогою моделі асоціативного паралельного процесора з вертикальною обробкою (STAR-машини) порівняно виконання алгоритмів Пріма-Дейкстри та Краскала для знаходження мінімального остовного дерева неорієнтованого графа, що подається у вигляді списку ребер та їх ваг. Побудовано порівняно просту подачу алгоритму Пріма - Дейкстри, у якому враховується початкова вершина. Наведено алгоритм Краскала та показано, як можна елімінувати етап попереднього сортування ребер відносно їх ваги.

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"