
Vectorized FloydWarshall 1.0 File ID: 81059 


 Vectorized FloydWarshall 1.0 License: Shareware File Size: 10.0 KB Downloads: 89
Submit Rating: 



Vectorized FloydWarshall 1.0 Description 

Description: The FloydWarshall 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]
License: Shareware Related: vectorized, Version, matlab, result, faster, neighborsleftleft, properly, initialized, Input O/S:BSD, Linux, Solaris, Mac OS X File Size: 10.0 KB Downloads: 89


More Similar Code 

The MatlabBGL library fills a hole in Matlab's suite of algorithms. Namely, it provides a rich set of algorithms to work with graphs, as in graph theory graphs. The MatlabBGL package uses Matlab's native sparse matrix type as a graph and provides algorithms that work
The algorithms included are
Searching: breadth first search,depth first search, and astar (A*) search
Shortest Path Algorithms: Dijkstra's...
FloydSteinberg dithering is an image dithering algorithm (see http://en.wikipedia.org/wiki/FloydSteinberg for more details). While the algorithm is mainly for image manipulation, I use it to create random locations for sensor networt devices.
A fast vectorized implementation of the ncc that handles color (3 channel) images as well as gray level. The algorithm for colored images is based on the ncc formulation for vector valued functions. Note: A bug that I found in the...
NBODYVECT  Fully vectorized nbody equation nbodyVect(x0,dx0,mus,t) integrates the nbody equations of motion using either a symplectic second order integrator, or any of the standard builtin or user supplied first order integrators.
The vectorized transpose matrix, Tmn, is the matrix that permutes the vectorization of an m#n matrix A into its transpose vectorization. For example, if the vectorization of A is defined as vec(A), or A(:), then Tmn*vec(A) = vec(A').
I saw something like this in C++ as an introduction to Monte Carlo, so I decided to make something similar in Python. My original code used for loops, but I vectorized it with no small amount of effort, and it now runs orders of magnitude faster....
This function implements vectorized FFTs on a GPU. The answer is the same as the fft and ifft matlab functions.
You need to install the GPUFFTW2.0 library of Naga K. Govindaraju http://gamma.cs.unc.edu/GPUFFTW/ . On Naga's wed site, you...
This mex file implements vectorized FFTs on multiple threads. When a matrix is passed to FFTmt, it is divided in "numCPU" and each fraction of the problem is executed in a separate thread
Example: if numCPU = 2 and the matrix...
Convert ECI (CIS, Epoch J2000.0) Coordinates to WGS 84 (CTS, ECEF) Coordinates. This function has been vectorized for speed.
Example Function Call: >> [r_ECEF v_ECEF] = ECItoECEF(JD,r_ECI,v_ECI);
Where: JD is...
SpeedyGA is a vectorized implementation of a genetic algorithm in the Matlab programming language. Without bells and whistles, it faithfully implements the specification for a Simple GA given on pgs 10, 11 of M. Mitchell's GA book. See comments in... 
User Review for Vectorized FloydWarshall 
