10
Коли я повинен використовувати Kruskal на відміну від Prim (і навпаки)?
Мені було цікаво, коли слід використовувати алгоритм Прима та коли Крускал, щоб знайти дерево, що мінімумує? Вони мають просту логіку, найгірші випадки, і різниця полягає лише у впровадженні, яке може включати трохи різні структури даних. Отже, що є вирішальним фактором?