minimum-spanning-tree पर टैग किए गए जवाब

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

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

दिजाकस्ट्रा और प्राइम के एल्गोरिदम के बीच सटीक अंतर क्या है? मुझे पता है कि प्राइम एक एमएसटी देगा, लेकिन दिजाक्षर द्वारा उत्पन्न पेड़ भी एमएसटी होगा। फिर सटीक अंतर क्या है?

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