engineering recuitment GATE CSE 2023-24 Test Series Algorithms Graphs/Spanning Tree and Shortest Paths Spanning Tree
नीचे दिए गए ग्राफ पर विचार करें:
ग्राफ के लिए न्यूनतम विस्तारित ट्री को खोजने के लिए क्रुस्कल के एल्गोरिदम का प्रयोग करें। ट्री के किनारों की सूची जिस क्रम में उन्हें चुना गया है, वह _____________ है।
1
AD, AE, AG, GC, GB, BF
2
GC, GB, BF, GA, AD, AE
3
GC, AD, GB, GA, BF, AE
4
AD, AG, GC, AE, GB, BF