C Program implement Kruskal’s algorithm.

Posted on January 6, 2012 by Sandeepa Nadahalli

Write a C Program implement Kruskal’s algorithm.Kruskal’s algorithm is a greedy algorithm that finds the minimum spanning tree of a graph. Graph should be weighted, connected, and undirected.Minimum spanning tree is a spanning tree with weight less than or equal to the weight of every other spanning tree. Read more about C Programming Language . …

C Program to implement Dijkstra’s algorithm.

Posted on October 19, 2011 by Sandeepa Nadahalli

C Program to implement Dijkstra’s algorithm. Dijkstra’s Algorithm finds the shortest path with the lower cost in a Graph. Dijkstra’s Algorithm solves the Single Source Shortest Path problem for a Graph. It is a Greedy algorithm and similar to Prim’s algorithm. Read more about C Programming Language . /************************************************************ You can use all the programs …