My Computer Forum Computer Science Forum

Go Back   My Computer Forum > Computer Science Forum > Algorithms

Algorithms Algorithms and Data Structures - Analysis, Graph, Search, String, Sorting, Merge, Compression, Optimization, Quantum


Reply
 
LinkBack Thread Tools Display Modes
October 30th, 2008, 08: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?
milin is offline  
 

My Computer Forum is free to register and we welcome everyone!

November 1st, 2008, 05:51 PM   #2
 
Joined: Dec 2007
Posts: 138
Re: Dijkstra's algorithm

The Bellman-Ford Algorithm is also very common. It has the added bonus that it detects negative-weight 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 Floyd-Warshall 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 data-structure.
cknapp is offline  
Reply

  My Computer Forum > Computer Science Forum > Algorithms

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 08:13 AM
Round Robin Voting Algorithm Joshj Algorithms 0 April 13th, 2013 05:06 AM
Quick! Hardest algorithm you've learned! CRGreathouse Algorithms 8 April 16th, 2012 03:47 PM
Problem with Address Generation Algorithm rahvasaadik Algorithms 0 March 13th, 2012 11:48 PM
Algorithm tutorial website ailan Algorithms 1 November 25th, 2011 01:40 PM





Copyright © 2018 My Computer Forum Forum. All rights reserved.