Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 29.655.261 Times

Vectorized Floyd-Warshall 1.0

  Date Added: June 30, 2013  |  Visits: 212

Vectorized Floyd-Warshall

Report Broken Link
Printer Friendly Version


Product Homepage
Download (18 downloads)



The Floyd-Warshall algorithm computes the all pairs shortest path matrix for a given adjacency matrix. The algorithm is O(n^3), and in most implementations you will see 3 nested for loops. This is very inefficient in Matlab, so in this version the two inner loops are vectorized (and as a result, it runs much faster).Make sure that your input matrix is initialized properly -- A(i,j) = Inf if i and j are not neighbors.[left][/left]

Requirements: No special requirements
Platforms: Matlab
Keyword: Faster Initialized Input Matlab Neighborsleftleft Properly Result Vectorized Version
Users rating: 0/10

License: Shareware Size: 10 KB
USER REVIEWS
More Reviews or Write Review


VECTORIZED FLOYD-WARSHALL RELATED
Form Processors  -  Remove Returns 1.1
This script converts carriage returns in a string to the tag so that the input can be properly displayed in HTML.Without the script, returns in an input field are not preserved when submitting in a form. It is useful for guestbooks or other times...
10 KB  
Development Tools  -  prcorr2 - 10 times faster correlation coef 1.0
This is a faster implementation of MATLAB's corr2. Implemented as a mex-file generated with the ITERATOR tool that can be downloaded from www.mathworks.comRe compile the source with MEX -O prcorr2.c C = PRCORR2(A,B) computes the correlation...
30.72 KB  
Desktop Utilities  -  My Talking Calculator 2.55
A calculator talks the pressed key,the input expression and the result of calculation . According the help doc,you could update it to talk in your own voice.Talk automatically or by pressing the buttons.It support the following operators and...
1.4 MB  
Development Tools  -  Marching Cubes 1.0
This function uses a vectorized version of the marching cubes algorithm to compute a triangulated mesh of the isosurface within a given 3D matrix of scalar values at a given isosurface value. The output is a triangulated mesh specified in terms of...
10 KB  
Spreadsheets  -  Create Excel table in AutoCAD AutoXlsTable3.0
AutoXlsTable 3.0 is much faster and more stable against the 2.53 version. AutoXlsTable fully integrates Excel into AutoCAD/Microstation/IntelliCAD. It can create table in AutoCAD/Microstation/IntelliCAD or import Excel spreadsheet into those CAD...
1.57 MB  
Games  -  Balliland HD 1.01
NOTICE: The HD version of Balliland will be merged with Balliland XL in the upcoming major update resulting in one universal app. As a result this version will be deprecated. If you want to play our game, first of all let us say thank you...
29.3 MB  
Entertainment  -  EXOGAL Remote 1.0.2
Utility supports Comet Audio DAC system, power on/off, volume inc/dec, input selection, output selection, and mute off/reduce/on. Application also provides system summary of input, output selection, device name and version information....
614.4 KB  
Business  -  Deliveries Archive 1.0.0.0
Material supplier's closed deliveries to GreenIcons CSL. Each user of the app can specify the most effective source for best possible result. Next version will be connected to cloud based ERP system and all related exchange of information between....
1024 KB  
Reference  -  Deliveries to CSL 1.0.0.0
Material supplier's deliveries to GreenIcons CSL. Each user of the app can specify the most effective source for best possible result. Next version will be connected to cloud based ERP system and all related exchange of information between....
1024 KB  
Business  -  Forecast Long Term 1.0.0.0
Material suppliers to GreenIcons CSL provides long term forecasts. Each user of the app can specify the most effective source for best possible result. Next version will be connected to cloud based ERP system. Requirements: Windows Phone 8.1,...
1024 KB  
NEW DOWNLOADS IN SCRIPTS, DEVELOPMENT TOOLS
Scripts  -  Freelancer Script 5.05
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Post projects. Featured projects. Private projects. Sealed projects. Edit/delete projects. Select freelancers....
5.49 MB  
Scripts  -  B2B Script 4.20
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Sign-up Account (Registration of account). Lead generation tools (for the sellers). Email verification to...
5.49 MB  
Scripts  -  B2C Script 5.06
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). The script comes with totally editable site colors, icons and graphics Multilevel categories allows extensive browsing Admin can change Category ordering or...
5.49 MB  
Scripts  -  Social Networking Script 2.86
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Registration with name, email, password, date of birth etc. User can add multiple school, college, university with start...
5.49 MB  
Scripts  -  Business Networking Script 8.04
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Ajax based interface. Profile creation. Different types of profile. Profile for jobseekers, employers and employed...
5.49 MB  
Development Tools  -  VMP Viewer 1.0
This is a very rudimentary tool to visualize the VMP files generated by BrainVoyager. Useful to share files with people who do not have BV.
10 KB  
Development Tools  -  Sending reports and timestamped file by emailing 1.0
main executing reference usage:[1] usage_send_mail.mIllustrates email sending with multiple separate files or single timestamped tar file. Attachment failure is properly handled, with continuation of report emailing without the attachment.[2]...
768 KB  
Development Tools  -  IrisMVC 2.0 rc1
IrisMVC is an OOP PHP framework that developers can use as a strong and secure foundation to build on various web applications following the Model-View-Controller (MVC) pattern. It provides the basic functionality developers need, without...
51.2 KB  
Development Tools  -  7-Zip for Script 4.42
7-Zip is a file archiver with a high compression ratio.Features:- High compression ratio in new 7z format with LZMA compression- Supported formats:- Packing / unpacking: 7z, ZIP, GZIP, BZIP2 and TAR- Unpacking only: RAR, CAB, ISO, ARJ, LZH, CHM,...
624.64 KB  
Development Tools  -  Barnardextest 1.0
This file, as the Fisher's exact test, performs the exact probability test for a table of frequency data cross-classified according to two categorical variables, each of which has two levels or subcategories (2x2). It is a non-parametric...
10 KB