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 trace(int graph[V][V], int visited[V], int ptr, int dest){
17.     int pos = findmin(graph, visited, ptr);
18.     printf("pos = %d", pos);
19.     visited[pos] = 1;
20.     ptr = pos;
21.     if(ptr == dest){
22.         return;
23.     }
24.     trace(graph, visited, ptr, dest);
25.    
26. }
27. void display(int graph[V][V], int visited[V]){
28.     for(int i=0; i<V; i++){
29.         for(int j=0; j<V; j++){
30.  
31.             printf("%d ", graph[i][j]);
32.         }
33.         printf("\n");
34.     }
35.     printf("Visited ");
36.     for(int i=0; i<V; i++){
37.         printf("%d ", visited[i]);
38.     }
39.  
40. }
41. int main(){
42.     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}};
43.     int visited[V] = {0, 0, 0, 0, 0};
44.     int st = 0;
45.     int dest = 3;
46.     display(graph, visited);
47.     trace(graph, visited, st, dest);
48.     return 0;
49. }