
Algorithms Algorithms and Data Structures  Analysis, Graph, Search, String, Sorting, Merge, Compression, Optimization, Quantum 
 LinkBack  Thread Tools  Display Modes 
October 30th, 2008, 07:27 AM  #1 
Joined: Dec 2007 Posts: 37  Dijkstra's algorithm
Hello everybody. I have just one question, and it's a simple one. Does anybody knows an alternative to the widespread Dijkstra's algorithm? Is there such an algorithm at all?

My Computer Forum is free to register and we welcome everyone! 
November 1st, 2008, 04:51 PM  #2 
Joined: Dec 2007 Posts: 138  Re: Dijkstra's algorithm
The BellmanFord Algorithm is also very common. It has the added bonus that it detects negativeweight cycles (and halts if one exists). A* search is a more general algorithm Dijkstra's algorithm is a special case (when "h(x) = 0"). CLRS chapter 25 gives the FloydWarshall Algorithm which computes the minimum path for all pairs of vertices in the graph. I don't know anything about the last algorithm, but I can answer basic questions about the other three... Does that help? Edit: By the way CLRS is a comprehensive and pretty standard algorithms text. It doesn't have beautiful flowing prose, but it has pretty much every important algorithm and datastructure. 

Tags 
algorithm, dijkstra 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Algorithm of information display  demakvik  Algorithms  1  February 26th, 2014 07:13 AM 
Round Robin Voting Algorithm  Joshj  Algorithms  0  April 13th, 2013 04:06 AM 
Quick! Hardest algorithm you've learned!  CRGreathouse  Algorithms  8  April 16th, 2012 02:47 PM 
Problem with Address Generation Algorithm  rahvasaadik  Algorithms  0  March 13th, 2012 10:48 PM 
Algorithm tutorial website  ailan  Algorithms  1  November 25th, 2011 12:40 PM 