dijsktra

#include <stdio.h>

#include <stdbool.h>

#include <limits.h>

#define max_vert 10

#define INF INT_MAX

int minDistance(int dist[], bool sptSet[], int V) {

    int min = INF, min_index;

    for (int v = 0; v < V; v++) {

        if (!sptSet[v] && dist[v] <= min) {

            min = dist[v];

            min_index = v;

        }

    }

    return min_index;

}

void printSolution(int dist[], int V) {

    printf("Vertex\t\t Distance from Source\n");

    for (int i = 0; i < V; i++) {

        printf("%d\t\t %d\n", i, dist[i]);

    }

}

void dijkstra(int graph[max_vert][max_vert], int src, int V) {

    int dist[max_vert];

    bool sptSet[max_vert];

    for (int i = 0; i < V; i++) {

        dist[i] = INF;

        sptSet[i] = false;

    }

    dist[src] = 0;

    for (int count = 0; count < V - 1; count++) {

        int u = minDistance(dist, sptSet, V);

        sptSet[u] = true;

        for (int v = 0; v < V; v++) {

            if (!sptSet[v] && graph[u][v] && dist[u] != INF && dist[u] + graph[u][v] < dist[v]) {

                dist[v] = dist[u] + graph[u][v];

            }

        }

    }

    printSolution(dist, V);

}

int main() {

    int V, E;

    printf("Enter the number of vertices: ");

    scanf("%d", &V);

    printf("Enter the number of edges: ");

    scanf("%d", &E);

    int graph[max_vert][max_vert] = { {0} };

    printf("Enter the source vertex, destination vertex, and weight for each edge:\n");

    for (int i = 0; i < E; i++) {

        int source, dest, weight;

        scanf("%d %d %d", &source, &dest, &weight);

        graph[source][dest] = weight;

        graph[dest][source] = weight;

    }

    dijkstra(graph, 0, V);

    return 0;

}