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

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?
milin is offline  

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

  My Computer Forum > Computer Science Forum > Algorithms

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

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