LinuxQuestions.org
Download your favorite Linux distribution at LQ ISO.
Home Forums Tutorials Articles Register
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
Aquarius_Girl
Senior Member
 
Registered: Dec 2008
Posts: 4,731
Blog Entries: 29

Rep: Reputation: 940Reputation: 940Reputation: 940Reputation: 940Reputation: 940Reputation: 940Reputation: 940Reputation: 940
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
Distribution: Debian
Posts: 1,632
Blog Entries: 3

Rep: Reputation: 346Reputation: 346Reputation: 346Reputation: 346
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
LQ Muse
 
Registered: Aug 2005
Location: A2 area Mi.
Posts: 17,623

Rep: Reputation: 2651Reputation: 2651Reputation: 2651Reputation: 2651Reputation: 2651Reputation: 2651Reputation: 2651Reputation: 2651Reputation: 2651Reputation: 2651Reputation: 2651
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



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

LinuxQuestions.org > Forums > Non-*NIX Forums > General

All times are GMT -5. The time now is 09:15 AM.

Main Menu
Advertisement
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
Open Source Consulting | Domain Registration