Запитання з тегом «prims-algorithm»

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

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.