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

# Dijkstra Algorithm Consistent with Cyclic Paths 1.1

Date Added: June 08, 2013  |  Visits: 171

Given adjacent matrix (transmat) and starting/ending node (pathS, pathE), this function finds the shortest-path (path) that connecting pathS and pathE, and returns the cost (cost):[path, cost]=dijkstra(pathS, pathE, transmat);NOTE: Except for the simple interface, the pathS and pathE can be the same node, i.e., this implementation can find _cyclic_ paths.

 Requirements: No special requirements Platforms: Matlab Keyword: Adjacent,  Connecting,  Cost Ddijkstrapaths,  Costpath,  Cyclic,  Finds,  Function,  Implementation,  Interface,  Matrix,  Pathe,  Paths,  Shortestpath,  Simple,  Startingending,  Transmat,  Transmatnote Users rating: 0/10

 License: Freeware Size: 30.72 KB
USER REVIEWS
 More Reviews or Write Review
DIJKSTRA ALGORITHM CONSISTENT WITH CYCLIC PATHS RELATED
 Development Tools  -  Function To Generate Truth Table Condition Vectors 1.0 This function returns a matrix of all possible binary condition vectors for a logical system with (I) inputs.The number of inputs is limited only by the user's available system memory. The function is highly efficient, written using only three... 10 KB Mathematics  -  Matrix Calculator 1.1 Morello Matrix Calculator is a simple, low cost utility for manipulating matrices of real numbers. It is as easy to use as a pocket calculator, but can perform most standard matrix operations for matrices up to 20 elements square. It also supports... 229 KB Miscellaneous  -  SMAWK totally monotone matrix searching algorithm 1.0 This SMAWK algorithm takes as input a function for computing matrix values, and searches for the position of maximum value in each row. The matrix must satisfy the "totally monotone" property: in each submatrix (in particular each 2x2 submatrix)... Communication  -  Coherently aligns data 1.0 This function treats a matrix as a column-wise set of signals and circularly shifts each column so that it aligns with the first column of data so that the inner product between those columns is maximized with respect to all other shifts.... 10 KB Development Tools  -  statespace 1.0 Calculates the eigenvalues, state transition matrix, state vector and output of a linear system described in state space form.The answer is given in symbolic form.>> statespaceThe inputs A,B,C, and D must be given in matrix form.The input function... 10 KB Development Tools  -  Two Dimensional Isostatic Truss Structures Solver ITSS2D 1.0 This solver computes the internal loads on each member of two dimensional isostatic truss structures by using the method of joints.Since the Theory of Deformations is not considered in this program, displacements of the structures are not... 10 KB Development Tools  -  LMFnlsq - Solution of nonlinear least squares 1.0 The function The LMFnlsq.m serves for finding optimal solution of an overdetermined system of nonlinear equations in the least-squares sense. The standard Levenberg- Marquardt algorithm was modified by Fletcher and coded in FORTRAN many years ago... 870.4 KB Libraries  -  Callback 1.07 Callback is an object interface for function callbacks. SYNOPSIS use Callback; my \$callback = new Callback (&myfunc, @myargs); my \$callback = new Callback (\$myobj, \$mymethod, @myargs); my \$callback = new Callback (\$old_callback, @myargs);... 4.1 KB Science  -  ScatLab 1.2 Software developed to perform electromagnetic scattering simulations mainly based on classical Mie theory solution. ScatLab Features: scattered intensity polar diagrams for coated and uncoated spherical particles; scattered intensity versus theta... 922 KB Database Tools  -  K Database Magic 2.8.3.1 Database Desktop, SQL manager, merge data, data comparison and many more function in one software. It accomodate a simple admittance to datasets like other database handling products. Firstly it doesn't concentrate maintenance of datasets, but... 6.29 MB