Vectorized Floyd-Warshall 1.0

Date Added: June 30, 2013 | Visits: 336

Report Broken Link
Printer Friendly Version

Product Homepage
Download (44 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
Miscellaneous - randMat for Mathematics 1.1 The result will be displayed in a matrix format.For uniform distributions,the values returned by the MATLAB function rand() are multiplied by (b-a), then added to a.For normal distributions the output of randn() is multiplied by the standard...	10 KB
Libraries - Array::PatternMatcher 0.04 Array::PatternMatcher is a pattern matching for arrays. SYNOPSIS This section inlines the entire test suite. Please excuse the ok()s. use Array::PatternMatcher; Matching logical variables to input stream # 1 - simple match of logical...	6.14 KB
Development Tools - Hungarian Algorithm for Linear Assignment Problems (V2.2) 1.0 This is an extremely fast implementation of the famous Hungarian algorithm (aslo known as Munkres' algorithm). The new version (V2.2)is about 1.5 times faster than the old version (V2.1). It can solve a 1000 x 1000 problem in about 20 seconds in a...	10 KB
Development Tools - Approximate Lowner Ellipsoid 1.0 This program implements the iterative algorithm in Khachiyan's paper "Rounding of Polytopes in the Real Number Model of Computation" to approximate the minimum volume ellipsoid circumscribing a non-degenerate set of points in arbitrary...	10 KB
Development Tools - Total Commander MATLAB packer plugin 1.83b This plugin gives Total Commander access to Matlab(R) files in MAT formatIt has been tested with MAT files version 4 and 5 (Matlab R12, R13, R14, not tested with R14SP1).Key Functionality=================- Browsing of Matlab files in MAT formats...	81.92 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 - Aml2CHM 3.50 Those who use the popular Aml Pages text editor might be looking out for a way of generating help files from their text and notes. Aml2CHM is a plug-in that was developed to offer people a quick and efficient way of converting Aml Pages documents...	549.99 KB
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

Windows Software	BeOS Software
Macintosh Software	Linux Software
PDA Software	OS/2 Software
Mobile Software	Scripts