[PR #1127] [CLOSED] Written code for prim's algorithm with min heapify technique #1697

New Issue

claunia · 2026-01-29T15:23:38Z

claunia commented

2026-01-29 15:23:38 +00:00

📋 Pull Request Information

Original PR: https://github.com/TheAlgorithms/C/pull/1127
Author: @DeepanshuDabas03
Created: 10/30/2022
Status: ❌ Closed

Base: master ← Head: master

📝 Commits (2)

a6e7031 prim's algorithm in c with pseudo code
074f3bf prims algorithm in c fixed version

📊 Changes

1 file changed (+229 additions, -0 deletions)

View changed files

➕ data_structures/graphs/prim.c (+229 -0)

📄 Description

Implementation of the prim's algorithm with pseudo-code is added for graphs.
Driver Main function is also set with the test case
InputCopy
5 6
1 2 1
2 3 5
2 4 1
3 4 8
5 1 7
5 4 1
outputCopy
8

_{🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.}

## 📋 Pull Request Information **Original PR:** https://github.com/TheAlgorithms/C/pull/1127 **Author:** [@DeepanshuDabas03](https://github.com/DeepanshuDabas03) **Created:** 10/30/2022 **Status:** ❌ Closed **Base:** `master` ← **Head:** `master` --- ### 📝 Commits (2) - [`a6e7031`](https://github.com/TheAlgorithms/C/commit/a6e7031f3dbacea577b8d085ad7b66a337bfada9) prim's algorithm in c with pseudo code - [`074f3bf`](https://github.com/TheAlgorithms/C/commit/074f3bff373cabc5c22a1290f645651fda41ab25) prims algorithm in c fixed version ### 📊 Changes **1 file changed** (+229 additions, -0 deletions) <details> <summary>View changed files</summary> ➕ `data_structures/graphs/prim.c` (+229 -0) </details> ### 📄 Description Implementation of the prim's algorithm with pseudo-code is added for graphs. Driver Main function is also set with the test case InputCopy 5 6 1 2 1 2 3 5 2 4 1 3 4 8 5 1 7 5 4 1 outputCopy 8 --- <sub>🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.</sub>

claunia added the pull-request label 2026-01-29 15:23:38 +00:00

claunia closed this issue

2026-01-29 15:23:39 +00:00

Sign in to join this conversation.

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: starred/C#1697