की समय जटिलता प्राइम के एमएसटी एल्गोरिदमO(|V|^2) है यदि आप आसन्नता मैट्रिक्स प्रतिनिधित्व का उपयोग करते हैं। मैं निकटता मैट्रिक्स का उपयोग कर रस्मी एल्गोरिथ्म को लागू करने की कोशिश कर रहा हूँ। मैं संद
मैं प्राइम के एल्गोरिदम के लिए Wikipedia entry पर देख रहा था और मैंने देखा कि आसन्नता मैट्रिक्स के साथ इसकी समय जटिलता ओ (वी^2) है और इसकी समय जटिलता एक ढेर और आसन्नता सूची के साथ ओ (ई एलजी (वी)) जहां
"इस प्रकार, प्राइम के एल्गोरिदम के लिए कुल समय ओ (वी एलजी वी + ई एलजी वी) = ओ (ई एलजी वी) है, जो कृष्णाल के एल्गोरिदम के हमारे कार्यान्वयन के लिए असम्बद्ध रूप से समान है।" http://serverbob.3x.ro/IA/DD