LinuxQuestions.org
Did you know LQ has a Linux Hardware Compatibility List?
Go Back   LinuxQuestions.org > Forums > Non-*NIX Forums > General
User Name
Password
General This forum is for non-technical general discussion which can include both Linux and non-Linux topics. Have fun!

Notices

Reply
 
Search this Thread
Old 07-04-2011, 07:21 AM   #1
TheIndependentAquarius
Senior Member
 
Registered: Dec 2008
Posts: 4,615
Blog Entries: 29

Rep: Reputation: 896Reputation: 896Reputation: 896Reputation: 896Reputation: 896Reputation: 896Reputation: 896
I need LARGE data sets for testing the Dijkstra's Algorithm which I implemented


Google gave me this: http://kdd.ics.uci.edu/summary.data.application.html

That seems to be a dedicated site for the data sets, but couldn't find anything there for the Route finding algos.
 
Old 07-04-2011, 08:38 AM   #2
Snark1994
Senior Member
 
Registered: Sep 2010
Location: Wales, UK
Distribution: Arch
Posts: 1,630
Blog Entries: 3

Rep: Reputation: 345Reputation: 345Reputation: 345Reputation: 345
Could you perhaps generate them with your own programme, then apply the Floyd-Warshall algorithm to check your implementation's results? I guess it depends on how large your 'large' datasets need to be... Floyd-Warshall's O(n^3), if I remember correctly, so it might be too slow for your requirements.
 
Old 07-04-2011, 11:01 AM   #3
John VV
Guru
 
Registered: Aug 2005
Posts: 12,602

Rep: Reputation: 1677Reputation: 1677Reputation: 1677Reputation: 1677Reputation: 1677Reputation: 1677Reputation: 1677Reputation: 1677Reputation: 1677Reputation: 1677Reputation: 1677
you want something large
i am working with these currently
http://imbrium.mit.edu/DATA/LOLA_GDR/CYLINDRICAL/IMG
the 144 LDEM_1024_ ????.img 900 meg each
the lola "Lunar Orbiter Laser Altimeter" data set
 
  


Reply


Thread Tools Search this Thread
Search this Thread:

Advanced Search

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
LXer: Validation in Dijkstra's shunting yard algorithm LXer Syndicated Linux News 0 10-29-2010 02:20 PM
LXer: Parsing object-oriented expressions with Dijkstra's shunting yard algorithm LXer Syndicated Linux News 0 10-04-2010 04:20 PM
Dijkstra Algorithm complexity xeon123 Programming 6 03-22-2010 12:46 AM
which ip networking algorithm is implemented in linux tonno01 Linux - Networking 5 10-03-2006 03:27 PM
A note on stable/testing(Etch) CD sets images harken Debian 0 08-02-2005 07:52 AM


All times are GMT -5. The time now is 08:53 AM.

Main Menu
My LQ
Write for LQ
LinuxQuestions.org is looking for people interested in writing Editorials, Articles, Reviews, and more. If you'd like to contribute content, let us know.
Main Menu
Syndicate
RSS1  Latest Threads
RSS1  LQ News
Twitter: @linuxquestions
identi.ca: @linuxquestions
Facebook: linuxquestions Google+: linuxquestions
Open Source Consulting | Domain Registration