From 96fcb83146ec68f3395d8e0419828d2db3d6169a Mon Sep 17 00:00:00 2001
From: AnupKumarPanwar <1anuppanwar@gmail.com>
Date: Mon, 27 Feb 2017 16:52:08 +0530
Subject: [PATCH] Kruskals Minimum Spanning Tree

---
 .../Kruskals Minimum Spanning Tree.cpp        | 40 +++++++++++++++++++
 1 file changed, 40 insertions(+)
 create mode 100644 Greedy Algorithms/Kruskals Minimum Spanning Tree.cpp

diff --git a/Greedy Algorithms/Kruskals Minimum Spanning Tree.cpp b/Greedy Algorithms/Kruskals Minimum Spanning Tree.cpp
new file mode 100644
index 000000000..40c9d2d41
--- /dev/null
+++ b/Greedy Algorithms/Kruskals Minimum Spanning Tree.cpp	
@@ -0,0 +1,40 @@
+#include <iostream>
+using namespace std;
+
+#define V 6
+#define INFINITY 99999
+
+int graph[V][V] ={
+	{0, 4, 1, 4, INFINITY, INFINITY},
+	{4, 0, 3, 8, 3, INFINITY},
+	{1, 3, 0, INFINITY, 1, INFINITY},
+	{4, 8, INFINITY, 0, 5, 7},
+	{INFINITY, 3, 1, 5, 0, INFINITY},
+	{INFINITY, INFINITY, INFINITY, 7, INFINITY, 0}
+};
+
+
+void findMinimumEdge()
+{
+	for (int i = 0; i < V; i++)
+	{
+		int min=INFINITY;
+		int minIndex=0;
+		for (int j = 0; j < V; j++)
+		{
+			if(graph[i][j]!=0 && graph[i][j]<min)
+			{
+				min=graph[i][j];
+				minIndex=j;
+			}
+		}
+		cout<<i<<"  -  "<<minIndex<<"\t"<<graph[i][minIndex]<<"\n";
+	}
+}
+
+
+int main()
+{
+	findMinimumEdge();
+	return 0;
+}