Dijkstra

 Dijkstra



#include <stdio.h>
#include <stdlib.h>
#include <limits.h>

#define V 9

int minDistance(int dist[], int visited[]) {
    int min = INT_MAX, min_index;

    for (int i = 0; i < V; i++) {
        if (visited[i] == 0 && dist[i] < min) {
            min = dist[i];
            min_index = i;
        }
    }

    return min_index;
}

void printSolution(int dist[]) {
    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[V][V], int source) {
    int dist[V];
    int visited[V];

    for (int i = 0; i < V; i++) {
        dist[i] = INT_MAX;
        visited[i] = 0;
    }

    dist[source] = 0;

    for (int count = 0; count < V - 1; count++) {
        int u = minDistance(dist, visited);
        visited[u] = 1;

        for (int v = 0; v < V; v++) {
            if (!visited[v] && graph[u][v] && dist[u] != INT_MAX && dist[u] + graph[u][v] < dist[v]) {
                dist[v] = dist[u] + graph[u][v];
            }
        }
    }

    printSolution(dist);
}

int main() {
    int graph[V][V] = {
        {0, 4, 0, 0, 0, 0, 0, 8, 0},
        {4, 0, 8, 0, 0, 0, 0, 11, 0},
        {0, 8, 0, 7, 0, 4, 0, 0, 2},
        {0, 0, 7, 0, 9, 14, 0, 0, 0},
        {0, 0, 0, 9, 0, 10, 0, 0, 0},
        {0, 0, 4, 14, 10, 0, 2, 0, 0},
        {0, 0, 0, 0, 0, 2, 0, 1, 6},
        {8, 11, 0, 0, 0, 0, 1, 0, 7},
        {0, 0, 2, 0, 0, 0, 6, 7, 0}
    };

   
    dijkstra(graph,0);

    return 0;
}

Comments

Post a Comment

Popular posts from this blog

what is Machenical Engineering

We are also Know that about the Engineering. I am explain you about Meachenical Engineering  So, Meachenical Engineering is a branch of engineering which deals the study of machines, machines,and many types of instruments and tools ralated works. How I became a Mechanical engineer The National and state government is organized a Enterence Exam like (JEE Mains, Advance,and other state level and college level exams) Course:- BE/ B.tech in Meachenical Engineering Diploma in Meachenical Engineering ME/M.tech in Meachenical Engineering Ph.D in Meachenical Engineering Other type of other courses Job opportunities:- All Government sectors All private sectors All factories There were more career opportunity in this branch Eligibility:- Student should be pass in 12th examination with physics Chemistry and math 10 yh pass for Diploma only After the Bsc and Msc. I hope this Information is helpful for you.
Read more

PHOTO ( CHINESE LADKA)

 Lab 7 Adding point type Horizontal or vertical type can be created anywhere in an image. One can enter point type (a single letter, word, or line) or paragraph type. 1. In the Layers panel, select the Background layer. 2. Select the Horizontal Type tool (T), and, in the options bar, do the following: • Choose a serif typeface, such as Minion Pro Regular, from the Font Family popup menu. • Type 144 pt for the Size, and press Enter or Return. • Click the Center Text button. 3. In the Character panel, change the Tracking value to 100. 4. Click on the center guide you added to set an insertion point, and type DIGITAL in all capital letters. Then click the Commit Any Current Edits button ( ) in the options bar. 5. Select the Horizontal Type tool (T), and select the “DIGITAL” text. 6. Open the Font Family pop-up menu in the options bar. Move the cursor over the fonts, either with the mouse or using arrow keys. When the cursor is over a font name, Photoshop applies that font to the selected
Read more

Arithmatic operations, factorial of a number, while loop, prime number, etc

      EX.NO:4.aARITHMETIC OPERATIONS USING CASE Aim: To write a shell program to perform the arithmetic operations using case Algorithm :   Step 1 : Read the input variables and assign the value Step 2 : Print the various arithmetic operations which we are going to perform Step 3 : Using the case operator assign the various functions for the arithmetic operators. Step 4 : Check the values for all the corresponding operations. Step 5 : Print the result and stop the execution. . Program code :   echo 1.Addition echo 2.Subraction echo 3.Multiplication echo 4.Division echo Enter your choice read a echo Enter the value of b read b echo Enter the value of c read c echo b is $b c is $c case $a in 1)d=`expr $b + $c` echo the sum is $d ;; 2)d=`expr $b - $c` echo the difference is $d ;; 3)d=`expr $b \* $c` echo the product is $d ;; 4)d=`expr $b / $c` echo the quotient is $d ;; esac
Read more