Help With Dijkstra's Algorithm
CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 4 of 4

Thread: Help With Dijkstra's Algorithm

  1. #1
    Join Date
    Nov 2011
    Posts
    11

    Help With Dijkstra's Algorithm

    Hello, I am new to programming and need help with a project I am interested in taking on. My objective is using this map (http://ion.org/outreach/muc/pdf/Mat_Arrows.pdf) starting in the box in the upper left corner, write an application that determines a route, factoring in the one way directions, to 6 of the 10 "parking lots". One catch is that after visiting one parking lot, you must move to the next in succession. The bottom line is I want a simple text output reading something like Right, Left, Straight, Left, Left, Right or whatever to be determined in real time based on which parking lots chosen. As to which language, I am most accustomed to c# and c++, but again, know very little, so if anyone knows of another language that might work better please let me know. Thanks for your help.

  2. #2
    Join Date
    Nov 2011
    Posts
    11

    Re: Help With Dijkstra's Algorithm

    I might not have made this clear, but I would also like to factor in costs associated with each roads (some have a lower speed limit)

  3. #3
    Join Date
    Feb 2011
    Location
    United States
    Posts
    1,005

    Re: Help With Dijkstra's Algorithm

    Possibly helpful link: A* search algorithm: https://en.wikipedia.org/wiki/A*
    Best Regards,

    BioPhysEngr
    http://blog.biophysengr.net
    --
    All advice is offered in good faith only. You are ultimately responsible for effects of your programs and the integrity of the machines they run on.

  4. #4
    Join Date
    Nov 2011
    Posts
    11

    Re: Help With Dijkstra's Algorithm

    Thanks for the link. I'll look it over, however it leaves me in the same position. New to this, I am looking for an easy to follow solution tailor-made to my particular problem and any language.

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  


Azure Activities Information Page

Windows Mobile Development Center


Click Here to Expand Forum to Full Width

This is a CodeGuru survey question.


Featured


HTML5 Development Center