diff --git a/Prim.c b/Prim.c new file mode 100644 index 0000000..77d7b82 --- /dev/null +++ b/Prim.c @@ -0,0 +1,130 @@ +#include +#include +#define infinity 9999 +#define max 20 + +int matrix[max][max],spanning[max][max],n; + +int prims() +{ + int cost[max][max]; + int u,v,min_distance,distance[max],from[max]; + int visited[max],no_of_edges,i,min_cost,j; + + for(i=0;i0) + { + min_distance=infinity; + for(i=1;i