Skip to content

Added Prim's Algorithm for Minimum Spanning Tree in C++ in CPP/graph#10

Merged
admirerr merged 1 commit into
admirerr:mainfrom
ramanuj-droid:prims-algo
Oct 2, 2025
Merged

Added Prim's Algorithm for Minimum Spanning Tree in C++ in CPP/graph#10
admirerr merged 1 commit into
admirerr:mainfrom
ramanuj-droid:prims-algo

Conversation

@ramanuj-droid
Copy link
Copy Markdown
Contributor

Description

This PR adds an implementation of Prim's Algorithm for finding the Minimum Spanning Tree (MST) in a connected, undirected, and weighted graph using C++.

Features

  • Uses a priority queue (min-heap) for efficient edge selection
  • Calculates the total weight of the MST
  • Handles graphs with multiple vertices and edges
  • Fully commented and ready for educational purposes

Folder structure

The file is added under:

@github-actions
Copy link
Copy Markdown

github-actions Bot commented Oct 2, 2025

🎉 Welcome to Hacktoberfest 2025, @ramanuj-droid! 🎃

Thank you for your first contribution to our DSA repository! Here's what happens next:

🔍 Automatic Checks

  • Code Validation: Passed
  • 🧪 Compilation Tests: Passed

📋 Next Steps

🎯 Great job! Your code compiled successfully. Maintainers @admirerr and @kartikey2991 will review your PR soon.

🎁 What You Get

  • 🏆 Hacktoberfest Credit: This PR counts toward your 6 PR goal for exclusive T-shirt + Tree!
  • 🌟 Hall of Fame: You'll be featured in our contributors list
  • 📚 Learning: Code review feedback from experienced developers

💡 Tips for Success

  • Follow our Contributing Guidelines
  • Add comments explaining your algorithm
  • Include time/space complexity analysis
  • Test your code before submitting

Welcome to the community! 🚀

@github-actions
Copy link
Copy Markdown

github-actions Bot commented Oct 2, 2025

🤖 Automated PR Status

🔍 Code Validation

Passed - File naming and structure look good!

🧪 Compilation Tests

Passed - All code compiles successfully!

📋 Overall Status

🎉 Ready for Review - Your PR has passed all automated checks!
👥 Maintainers have been notified for review.


This comment was generated automatically. Checks will re-run when you push new commits.

@admirerr admirerr merged commit 4b5b7f6 into admirerr:main Oct 2, 2025
16 checks passed
@github-actions
Copy link
Copy Markdown

github-actions Bot commented Oct 2, 2025

🎉 Welcome to Hacktoberfest 2025, @ramanuj-droid! 🎃

Thank you for your first contribution to our DSA repository! Here's what happens next:

🔍 Automatic Checks

  • Code Validation: Failed
  • 🧪 Compilation Tests: Failed

📋 Next Steps

⚠️ Action needed: Please fix the compilation errors and push your changes.

🎁 What You Get

  • 🏆 Hacktoberfest Credit: This PR counts toward your 6 PR goal for exclusive T-shirt + Tree!
  • 🌟 Hall of Fame: You'll be featured in our contributors list
  • 📚 Learning: Code review feedback from experienced developers

💡 Tips for Success

  • Follow our Contributing Guidelines
  • Add comments explaining your algorithm
  • Include time/space complexity analysis
  • Test your code before submitting

Welcome to the community! 🚀

@github-actions
Copy link
Copy Markdown

github-actions Bot commented Oct 2, 2025

🤖 Automated PR Status

🔍 Code Validation

Failed - Please check file naming conventions and directory structure.

🧪 Compilation Tests

Failed - Please fix compilation errors and try again.

📋 Overall Status

⚠️ Needs Work - Please address the issues above.
💡 Push new commits to automatically re-run these checks.


This comment was generated automatically. Checks will re-run when you push new commits.

admirerr pushed a commit that referenced this pull request Oct 9, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants