Posts

Showing posts from March, 2025

DS LAB 3/21/2025

#include <stdio.h> #include <limits.h> #include <stdbool.h> #define V 5   int minKey ( int key [] , bool mstSet [] ) {     int min = INT_MAX , minIndex ;     for ( int v = 0 ; v < V ; v ++ ) {         if ( ! mstSet [ v ] && key [ v ] < min ) {             min = key [ v ], minIndex = v ;         }     }     return minIndex ; } void printMST ( int parent [] , int graph [ V ][ V ]) {     printf ( "Edge \t Weight \n " );     for ( int i = 1 ; i < V ; i ++ ) {         printf ( " %d - %d \t %d \n " , parent [ i ], i , graph [ i ][ parent [ i ]]);     } } void primMST ( int graph [ V ][ V ]) {     int parent [ V ];       int key [ V ];         bool mstSet [ V ];     for ( int i = 0 ; i < V ; i...

Popular posts from this blog

C-Programming of Class 12

C-Program of Class 11