Data Structure in Hindi – Spanning Tree

shortest path algorithm in hindi, shortest path algorithm in data structure in hindi,

  • Spanning Tree in Data Structure in Hindi
    • Minimum Spanning Tree in hindi
    • Shortest path algorithms in hindi

spanning tree in data structure in hindi

Spanning Tree in Data Structure in Hindi

Spanning tree को connected, undirected graph G के एक sub-graph के रूप में परिभाषित किया जा सकता है, जो कि एक graph से किनारों की वांछित (desired) संख्या को हटाकर बनाया गया tree है। दूसरे शब्दों में, Spanning tree एक connected और undirected graph G का एक non-cyclic उप-ग्राफ है जो सभी vertices को एक साथ जोड़ता है। एक ग्राफ जी में कई spanning tree हो सकते हैं।

Minimum Spanning Tree in hindi

Weighted graph में हर किनारे को weight दिया जा सकता है। हालांकि, एक minimum spanning tree एक spanning tree है जिसमें कम से कम total weight होता है। दूसरे शब्दों में, minimum spanning tree वह है जिसमें किसी विशेष ग्राफ के अन्य सभी spanning tree के बीच सबसे कम वजन होता है।

Shortest path algorithms in hindi

ट्यूटोरियल के इस भाग में, हम एक ग्राफ में दो nodes के बीच सबसे छोटे path की गणना करने के लिए algorithm पर चर्चा करेंगे।

दो एल्गोरिदम हैं जो इस उद्देश्य के लिए उपयोग किए जा रहे हैं।

  • Prim’s Algorithm
  • Kruskal’s Algorithm

Leave a Reply

DMCA.com Protection Status