---
title: "Discussion on \"Minimum Spanning Tree (MST) | Prims Algorithm\" | Hashnode"
description: "Discussion on \"Minimum Spanning Tree (MST) | Prims Algorithm\". Spanning Tree\nA tree in which we have N nodes and N-1 edges and all nodes are reachable from each other.\n\nSome of the possible Spannig trees\n\nMinimum Spanning Tree\n\nA spanning tree where the total sum of all the edges is the smallest possible is call..."
url: "https://hashnode.com/posts/minimum-spanning-tree-mst-prims-algorithm/68d044107a337af3ea2be0b0"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [Minimum Spanning Tree (MST) | Prims Algorithm](https://chetan77.hashnode.dev/minimum-spanning-tree-mst-prims-algorithm?utm_source=hashnode&utm_medium=feed)

Spanning Tree A tree in which we have N nodes and N-1 edges and all nodes are reachable from each other. Some of the possible Spannig trees Minimum Spanning Tree A spanning tree where the total sum of all the edges is the smallest possible is call...

Sep 21, 2025 · 3 min read · chetan77.hashnode.dev  
Updated Oct 12, 2025  
Read the article

-   [#minimum-spanning-tree-mst](https://hashnode.com/tag/minimum-spanning-tree-mst)
-   [#minimum-spanning-tree](https://hashnode.com/tag/minimum-spanning-tree)
-   [#mst](https://hashnode.com/tag/mst)
-   [#graphs](https://hashnode.com/tag/graphs)
-   [#primsalgorithm](https://hashnode.com/tag/primsalgorithm)
-   [#java](https://hashnode.com/tag/java)

## Written by

[Chetan Datta](https://hashnode.com/@chetan77)

@chetan77 · Hyderabad, India

  
[View profile](https://hashnode.com/@chetan77)

Software Engineer

I share my learnings here. Thanks for reading.

## Responses

Markdown supported · ⌘↵ to post

No responses yet.
