คำถามติดแท็ก minimum-spanning-tree

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

194 algorithm  graph-theory  minimum-spanning-tree  prims-algorithm  kruskals-algorithm 

อะไรคือความแตกต่างที่แน่นอนระหว่างอัลกอริทึมของ Dijkstra และ Prim ฉันรู้ว่า Prim จะให้ MST แต่ต้นไม้ที่ Dijkstra สร้างขึ้นก็จะเป็น MST เช่นกัน แล้วความแตกต่างที่แน่นอนคืออะไร?

102 algorithm  graph  dijkstra  minimum-spanning-tree  prims-algorithm