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

>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.

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.

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?

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 3 Years Ago by Reverend Jim: Fixed formatting

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 article has been dead for over six months. Start a new discussion instead.