kruskals-algorithm पर टैग किए गए जवाब

मैं सोच रहा था कि किसी को प्राइम के एल्गोरिथ्म का उपयोग करना चाहिए और जब क्रुस्कल को न्यूनतम फैले हुए पेड़ को खोजने के लिए? वे दोनों आसान लॉजिक्स, एक ही सबसे खराब मामले हैं, और केवल अंतर कार्यान्वयन है जो थोड़ा अलग डेटा संरचनाओं को शामिल कर सकता …

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