Kapan saya harus menggunakan Kruskal sebagai lawan dari Prim (dan sebaliknya)?

Saya bertanya-tanya kapan kita harus menggunakan algoritma Prim dan kapan Kruskal menemukan pohon spanning minimum? Keduanya memiliki logika yang mudah, kasus terburuk yang sama, dan satu-satunya perbedaan adalah implementasi yang mungkin melibatkan struktur data yang sedikit berbeda. Jadi apa...