1. #include<stdio.h>
2. #define V 5
3.  
4. int findmin(int graph[V][V], int visited[V], int ptr){
5.     int min = 10000;
6.     int pos = ptr;
7.     for(int i=0; i<V; i++){
8.         if(graph[ptr][i] < min && graph[ptr][i] > 0 && visited[i] == 0){
9.             min = graph[ptr][i];
10.             pos = i;
11.         }
12.     }
13.     return pos;
14.  
15. }
16. void display(int graph[V][V], int visited[V]){
17.     printf("Display \n");
18.     for(int i=0; i<V; i++){
19.         for(int j=0; j<V; j++){
20.  
21.             printf("%d ", graph[i][j]);
22.         }
23.         printf("\n");
24.     }
25.     printf("Visited ");
26.     for(int i=0; i<V; i++){
27.         printf("%d ", visited[i]);
28.     }
29.     printf("\n");
30.  
31. }
32. void trace(int graph[V][V], int visited[V], int ptr, int dest){
33.     display(graph, visited);
34.     int pos = findmin(graph, visited, ptr);
35.     printf("Traversed node = %d\n", pos);
36.     visited[pos] = 1;
37.     ptr = pos;
38.     if(ptr == dest){
39.         return;
40.     }
41.     trace(graph, visited, ptr, dest);
42.    
43. }
44.  
45. int main(){
46.     int graph[V][V] = {{0, 4, -1, -1, 8}, {0, 0, 8, -1, 11}, {0, 0, 0, 2, -1},{0,0,0,0,7}, {0,0,0,0,0}};
47.     int visited[V] = {0, 0, 0, 0, 0};
48.     int st = 0;
49.     int dest = 3;
50.  
51.     visited[st] = 1;
52.    
53.     trace(graph, visited, st, dest);
54.     return 0;
55. }