คำถามติดแท็ก prims-algorithm

10
เมื่อใดที่ฉันควรใช้ Kruskal เมื่อเทียบกับ Prim (และในทางกลับกัน)
ฉันสงสัยว่าเมื่อใดควรใช้อัลกอริทึมของ Primและเมื่อKruskalค้นหาต้นไม้ที่ทอดยาวที่สุด พวกเขาทั้งสองมี logics ง่าย ๆ กรณีเลวร้ายที่สุดที่เหมือนกันและความแตกต่างเพียงอย่างเดียวคือการนำไปใช้ซึ่งอาจเกี่ยวข้องกับโครงสร้างข้อมูลที่แตกต่างกันเล็กน้อย ดังนั้นปัจจัยการตัดสินใจคืออะไร?

15
ความแตกต่างระหว่างอัลกอริทึมของ Prim และ Dijkstra?
อะไรคือความแตกต่างที่แน่นอนระหว่างอัลกอริทึมของ Dijkstra และ Prim ฉันรู้ว่า Prim จะให้ MST แต่ต้นไม้ที่ Dijkstra สร้างขึ้นก็จะเป็น MST เช่นกัน แล้วความแตกต่างที่แน่นอนคืออะไร?
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.