Go Job Hunting at the LQ Job Marketplace
Go Back > Forums > Non-*NIX Forums > General
User Name
General This forum is for non-technical general discussion which can include both Linux and non-Linux topics. Have fun!


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

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

Google gave me this:

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, 09:38 AM   #2
Senior Member
Registered: Sep 2010
Location: Wales, UK
Distribution: Arch
Posts: 1,632
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, 12:01 PM   #3
John VV
LQ Muse
Registered: Aug 2005
Posts: 15,656

Rep: Reputation: Disabled
you want something large
i am working with these currently
the 144 LDEM_1024_ ????.img 900 meg each
the lola "Lunar Orbiter Laser Altimeter" data set


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 03:20 PM
LXer: Parsing object-oriented expressions with Dijkstra's shunting yard algorithm LXer Syndicated Linux News 0 10-04-2010 05:20 PM
Dijkstra Algorithm complexity xeon123 Programming 6 03-22-2010 01:46 AM
which ip networking algorithm is implemented in linux tonno01 Linux - Networking 5 10-03-2006 04:27 PM
A note on stable/testing(Etch) CD sets images harken Debian 0 08-02-2005 08:52 AM

All times are GMT -5. The time now is 06:56 PM.

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