Subject : Data Structure Write in C Language Snippet (MST)
Posted: Tue Jul 05, 2022 10:33 am
Subject : Data Structure
Write in C Language
Snippet (MST)
Consider Graph given below to complete the code } 0 #include #include #define MAX 50 #define N 5 //number of Nodes #define S 0 //starting vertex 3 } 1 void fixMatrix (int adjList [MAX] [MAX]) { for (int i=0;i Weight\n"); printf("==============\n"); int cost=0; for (int i=0;i %d\n", v1, v2, adjList[v1] [v2]); //c. complete this line to compute total cost of MST (5) return 0; printf("===============\n"); printf("Total Cost: %d\n", cost);
Edges of MST: Edge => Weight 0 3 => 1 0 1 => 3 1 2 => 2 2 4 => 1 === Total Cost: 7 =====
Write in C Language
Snippet (MST)
Consider Graph given below to complete the code } 0 #include #include #define MAX 50 #define N 5 //number of Nodes #define S 0 //starting vertex 3 } 1 void fixMatrix (int adjList [MAX] [MAX]) { for (int i=0;i Weight\n"); printf("==============\n"); int cost=0; for (int i=0;i %d\n", v1, v2, adjList[v1] [v2]); //c. complete this line to compute total cost of MST (5) return 0; printf("===============\n"); printf("Total Cost: %d\n", cost);
Edges of MST: Edge => Weight 0 3 => 1 0 1 => 3 1 2 => 2 2 4 => 1 === Total Cost: 7 =====