Jump to content

Dijkstra's problem

- - - - -

  • Please log in to reply
4 replies to this topic

#1
Bruno Andrade

Bruno Andrade

    Newbie

  • Members
  • Pip
  • 3 posts
I'm a Portuguese student, last year of Networks of Comunication and Telecomunications and i've got to code a litle program using Dijkstra's algorithm for shortest path problem.
There is the code i've done so far attached to this email, it's mainly the example from Shortest Path Problem: Dijkstra's Algorithm - CodeProject but it isn't working properly for me.
I would like to allow the user to select 2 nodes, define the weights and let the algorithm solve the problem... But it isn't working properly.

The paths are not correct, it doesn't check for some alternative paths....

Please can someone check and help me out? It's urgent

My code:

Attached Files


Edited by Alexander, 15 June 2011 - 10:41 AM.
(dropbox -> attachment)


#2
robbiewoods05

robbiewoods05

    Newbie

  • Members
  • PipPipPip
  • 40 posts
  • Learning:C++, C#, Haskell
I'm a little bit hesitant to download that rar

#3
Bruno Andrade

Bruno Andrade

    Newbie

  • Members
  • Pip
  • 3 posts
Fair enough ...i really need to solve this problem..please,trust me on this one .. check Ethernet rar with some antivirus and check only the form1.CD

Thanks for your time, hope you can help me

#4
PGP_Protector

PGP_Protector

    Programming Professional

  • Members
  • PipPipPipPipPip
  • 253 posts

robbiewoods05 said:

I'm a little bit hesitant to download that rar

Seems clean.
Also looking at path code. though I went with a simpler zig zag path for my project.

#5
Bruno Andrade

Bruno Andrade

    Newbie

  • Members
  • Pip
  • 3 posts
Thank you :)

**** android, i mean to say check the rar with antivirus or just open form1.cs xD

Any solutions for me? still stuck with same problem :|




1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users