Results 1 to 3 of 3

Math Help - Dijkstra's Algorithm Problem

  1. #1
    Newbie
    Joined
    Mar 2013
    From
    Wales
    Posts
    4

    Question Dijkstra's Algorithm Problem

    Hi Maths Help Forum,

    I have a problem which I have tried to solve with Dijkstra's Algorithm - As this is the first time I have used Dijkstra's I am unsure if I am correct, my solution seems too simple :P

    O A B C D E H
    O - 9 - - - 7 -
    A - - 3 2 - - -
    B - - - 7 - 3 -
    C - - - - 6 - 7
    D - - - 6 - - 5
    E - 4 3 - - - 2
    H - - - - - - -

    O A B C D E H
    E 9(O) 7(O)
    E 9(O) 10(E) 7(O) 9(E)
    H 9(O) 10(E) 7(O) 9(E)
    A 9(O) 10(E) 11(A) 7(O) 9(E)
    B 9(O) 10(E) 11(A) 7(O) 9(E)
    C 9(O) 10(E) 11(A) 17(C) 7(O) 9(E)
    D 9(O) 10(E) 11(A) 17(C) 7(O) 9(E)

    Do we have any Dijkstra experts that could give me a few pointers?
    Any help is much appreciated and would set my mind at rest - been thinking about this non stop over the last few days
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Mar 2013
    From
    Wales
    Posts
    4

    Re: Dijkstra's Algorithm Problem

    Think this diagram might help

    Dijkstra's Algorithm Problem-dijkstra.jpg
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member ILikeSerena's Avatar
    Joined
    Dec 2011
    Posts
    733
    Thanks
    121

    Re: Dijkstra's Algorithm Problem

    Hi venomphil!

    Looks good.
    And yes, it is that simple.
    But in the last step you seem to have missed the connection from H to D that yields a shorter path to D via H (14).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Dijkstra's Algorithm
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 23rd 2012, 03:25 PM
  2. [SOLVED] Graphs, Dijkstra's algorithm
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: November 11th 2011, 04:20 PM
  3. Replies: 4
    Last Post: May 10th 2009, 10:29 AM
  4. dijkstra's algorithm
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: January 6th 2008, 12:16 PM
  5. LINEAR OPTIMIZATION PROBLEM (Dijkstra's algorithm)
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 12th 2007, 07:45 PM

Search Tags


/mathhelpforum @mathhelpforum