0

I have problem with dijkstra algorithm
I want to write it in c++ and can not describe it in c++ //
please help me

8
Contributors
9
Replies
12
Views
10 Years
Discussion Span
Last Post by jephthah
0

>how I can use stack and queue to find shortest path ?

It's called homework for a reason. You can use the stack and queue as defined in the standard template library. Go google.

0

I have problem with dijkstra algorithm
I want to write it in c++ and can not describe it in c++ //
please help me

I will try to code it for you in the following days and i will post it on your thread hopefully.
Begueradj.

0

I will try to code it for you in the following days and i will post it on your thread hopefully.
Begueradj.

You do realize that the question was asked 1,5 years ago right?

0
shortestPath(in theGraph, in weight:WeightArray) {
// Finds the minimum-cost paths between an origin vertex (vertex 0)
// and all other vertices in a weighted directed graph theGraph;
// theGraph’s weights are nonnegative
    Create a set vertexSet that contains only vertex 0;
    n = number of vertices in the Graph;
    // Step 1
    for (v=0 through n-1)
       weight[v] = matrix[0][v];
    // Steps 2 through n
    for (step=2 through n) {
       Find the smallest weight[v] such that v is not in vertexSet;
       Add v to vertexSet;
       for (all vertices u not in vertexSet) 
          if (weight[u] > weight[v]+matrix[v][u])
             weigth[u] = weight[v]+matrix[v][u];
    }
}

Algorithm is above if u try to find this algorithm but i think nobody develops a code for u here. Because it seems like it's your homework. right?

Edited by Reverend Jim: Fixed formatting

0

Thank the gods you finally arrived to give us the answer to this perplexing problem.

and to think we were just getting ready to close this one out as "unsolved"

*whew*

(next time, please dont wait so long, mmmkay?)

This topic has been dead for over six months. Start a new discussion instead.
Have something to contribute to this discussion? Please be thoughtful, detailed and courteous, and be sure to adhere to our posting rules.