(int dist[], boolean[] visited)
| 49 | } |
| 50 | |
| 51 | private static int minDist(int dist[], boolean[] visited){ |
| 52 | int min = Integer.MAX_VALUE, min_index = -1; |
| 53 | |
| 54 | for(int i = 0 ; i < dist.length; i++){ |
| 55 | if(!visited[i] && dist[i] <= min){ |
| 56 | min = dist[i]; |
| 57 | min_index = i; |
| 58 | } |
| 59 | } |
| 60 | return min_index; |
| 61 | } |
| 62 | } |
| 63 | |
| 64 |