Jump to content


Check out our Community Blogs

Register and join over 40,000 other developers!


Recent Status Updates

View All Updates

Photo
- - - - -

Dijkstra's problem

perl shortest path

  • Please log in to reply
4 replies to this topic

#1 Bruno Andrade

Bruno Andrade

    CC Lurker

  • Just Joined
  • Pip
  • 3 posts

Posted 15 June 2011 - 09:45 AM

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)

  • 0

#2 robbiewoods05

robbiewoods05

    CC Regular

  • Member
  • PipPipPip
  • 40 posts
  • Learning:C++, C#, Haskell

Posted 15 June 2011 - 01:30 PM

I'm a little bit hesitant to download that rar
  • 0

#3 Bruno Andrade

Bruno Andrade

    CC Lurker

  • Just Joined
  • Pip
  • 3 posts

Posted 15 June 2011 - 01:49 PM

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
  • 0

#4 PGP_Protector

PGP_Protector

    CC Addict

  • Advanced Member
  • PipPipPipPipPip
  • 225 posts

Posted 15 June 2011 - 08:58 PM

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

#5 Bruno Andrade

Bruno Andrade

    CC Lurker

  • Just Joined
  • Pip
  • 3 posts

Posted 16 June 2011 - 02:04 AM

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 :|
  • 0





Recommended from our users: Dynamic Network Monitoring from WhatsUp Gold from IPSwitch. Free Download