Single machine version

1 view

Skip to first unread message

unread,

Nov 8, 2012, 12:23:58 AM11/8/12

to cs-739-distr...@googlegroups.com

Hi guys,

I uploaded a single machine (local) version that I scratched off my research version. You can downloaded them at:

Run instructions:

* run "make" to compile the source

* run 'java RunAPSP [input file path] [output file path]' to execute.

For [input file path] I attached three sample inputs:

* lkTable.csv (with all links, don't try unless you want your machine to run forever)

* lkTable10.csv (with 10 links)

* lkTable20.csv (with 20 links)

You can open the output (use .csv format) and see the matrix and the routes.

To hack into the code, please focus on APSPLocal.java, whose calculateMatrix() function is the core algorithm.

Please feel free to let me know if you have any question regarding the code. Thanks,