From b1e9a5055e800c9e35963f55883bec443cf26287 Mon Sep 17 00:00:00 2001 From: Muhammad Rizki Fonna <13516001@std.stei.itb.ac.id> Date: Wed, 4 Mar 2020 15:56:56 +0700 Subject: [PATCH] Pembuatan matriks dan inisialisasinya --- dijkstra.c | 59 ++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 59 insertions(+) create mode 100644 dijkstra.c diff --git a/dijkstra.c b/dijkstra.c new file mode 100644 index 0000000..b7ba2e7 --- /dev/null +++ b/dijkstra.c @@ -0,0 +1,59 @@ +#define inf 999999 + +#include <stdio.h> +#include <stdlib.h> +#include <omp.h> +#include <time.h> + +int main() +{ + int N; + scanf("%d", &N); + int i, j, mat[100][100]; + + + srand(13516001); + for (i = 0; i < N; i++) + { + for (j = 0; j < N; j++) + { + //mat[i * N + j] = rand() % 1000; + if (i == j) + { + mat[i][j] = 0; + } + else if (mat[i][j] > 800) + { + mat[i][j] = inf; + mat[j][i] = inf; + + } + else + { + int temp = rand() % 1000; + mat[i][j] = temp; + mat[j][i] = temp; + + } + + } + } + + + for (i = 0; i < N; i++) + { + for (j = 0; j < N; j++) + { + printf("Elemen baris %d, kolom %d : %d\n", i, j, mat[i][j]); + } + } + + + + + + + + return 0; + +} -- GitLab