Adding prob2

lab10/2.c

@@ -0,0 +1,86 @@
+#include <stdio.h>
+#include <errno.h>
+#include <stdlib.h>
+
+int city_distance[5][5];
+char *cities[] = {"Timisoara", "Oradea", "Cluj", "Iasi", "Bucuresti"};
+
+void load_matrix(FILE * file) {
+  int t, o, c, i, b; // timisoara, oradea ...
+  for (int j = 0; fscanf(file, "%d %d %d %d %d\n", &t, &o, &c, &i, &b) == 5; j++ ) {
+    city_distance[j][0] = t;
+    city_distance[j][1] = o;
+    city_distance[j][2] = c;
+    city_distance[j][3] = i;
+    city_distance[j][4] = b;
+  }
+}
+
+int find_min_index(int arr[], size_t size) {
+  int index = -1;
+  int min = arr[0];
+  for (int j = 0; j < size; j++) {
+    if (arr[j]) {
+      min = arr[j];
+      index = j;
+    }
+  }
+  for (int i = 0; i < size; i++) {
+    if ( arr[i] != 0 && arr[i] < min ) {
+      min = arr[i];
+      index = i;
+    }
+  }
+  return index;
+}
+
+void mark_visited(int city) {
+  for (int i = 0; i < 5; i++) {
+    city_distance[i][city] = 0;
+  }
+}
+
+void find_closest_path_from(int starting_city) {
+  int distance = 0;
+  int current_city = starting_city;
+  int next_city;
+  for (int i = 0; i < 5; i++) {
+    mark_visited(current_city);
+    next_city = find_min_index(city_distance[current_city], 5);
+    if ( next_city == -1) {
+      printf("We stopped in %s\n", cities[current_city]);
+      break;
+    }
+    printf("Traveled from %s to %s.\n", cities[current_city], cities[next_city]);
+    distance += city_distance[current_city][next_city];
+
+    current_city = next_city;
+  }
+  printf("Total distance traveled: %d\n", distance);
+}
+
+void print_matrix() {
+  for (int i = 0; i < 5; i++) {
+    for (int j = 0; j < 5; j++) {
+      printf("%d ", city_distance[i][j]);
+    }
+    printf("\n");
+  }
+}
+
+int main(void) {
+  FILE * file;
+  if ( !(file = fopen("mat.txt", "r")) ) {
+    perror("Can't open file!");
+    return errno;
+  }
+
+  load_matrix(file);
+  find_closest_path_from(1); // 1 - oradea;
+
+  if ( fclose(file) ) {
+    perror("File can't be closed!");
+    return errno;
+  }
+  return 0;
+}