Compute Shortest

The A* search algorithm is a simple and effective technique that can be used to compute the shortest path to a target location. This tutorial presents a detailed description of the algorithm and an interactive demo. Platforms: Matlab

Radio Shortest Path First (RSPF) is a routing protocol for wireless networks. This particular implementation is written for Linux and conforms to version 2.2 of the protocol specification. There are many reasons why our networks are complicated, but one significant thing is that you can no longer... Platforms: *nix

Compute Portal Project is a portal project to produce a web based front end to a compute resource, such as a cluster, using PHP, mysql, and apache. The intent is to allow non-programmers to use complex programs through an intuitive interface. Whats New in This Release: - This is the third... Platforms: *nix

Compute MAC address to IPv6 is a an utility that can help you retrieve the MAC address of your computer then change it to an IPv6 address with just a couple of clicks. Now it is very easy to change yout address with the help pf this handy and helpful application. Platforms: Windows

This function performs Dijkstra algorithm based on the cost matrix, and shortest path can be found. Platforms: Matlab

This function will compute the great circle distance between two points on a sphere of uniform radius using the Vincenty formula. At minimum, four inputs are required: lat1, long1, lat2, long2. Optionally, a fifth parameter (r) can be specified. If this parameter isn't specified it's assumed to... Platforms: Matlab

unctions CPRPSA and SMMPSA compute PSA-benchmarked conditional prepayment and single month mortality rates. Platforms: Matlab

find the shortest Euclidean path that is boundedby the functions low(t) and high(t).the algorithm is based on Dijkstra shortest path search algorithmsyntax:[ty y] = shortest_path_mfile(t,low,high)(See the file shortest_path_example.m - for an example)input:t - input time values. row vector.low(t)... Platforms: Matlab

The GUI framed in this m-file will find out the Shortest Route in the network Topologies. First, User have to load the network (Adjacent matrix). Then run the algorithm and fill the information in GUI like Source node, Destination Node and total number of nodes. The results will come on screen... Platforms: Matlab

This script finds the shortest paths from the start vertex to all vertices nearer than or equal to the end.The input graph G is assumed to have the following representation: A vertex can be any object that can be used as an index into a dictionary. G is a dictionary, indexed by vertices.For any... Platforms: Windows, Mac, *nix, Python, BSD Solaris

This function is based on Yen's k-Shortest Path algorithm (1971)It retuns:1) [shortestPaths]: the list of K shortest paths (in cell array 1xK)2) [totalCosts] : costs of the K shortest paths (in array 1xK)Yen's algorithm prevents loops.This function calls a slightly modified/simplified function... Platforms: Matlab

This function can 1. Find the shortest path and distance from a starting node to an ending node on a map** 2. Find the shortest paths and distances from a starting node to ALL other nodes on a map****The map should consist of nodes and segments, such that: 1. nodes have the format [ID X Y] or [ID... Platforms: Matlab

SHPATH - shortest path with obstacle avoidance (ver 1.3) Given a "terrain" matrix consisting of zeros (for open space) and ones (for obstacles), this function computes the shortest path between two specified points while avoiding obstacles.A two-stage solution is employed. In stage one, the... Platforms: Matlab

This function solves the "forward geodesic problem," which is to compute the endpoint of a geodesic (shortest-distance) path on the ellipsoidal earth, given the start point, a path length, and a starting azimuth.In response to a user request, this function numerically inverts the previously... Platforms: Matlab

Given a input adjacent matrix (AdjMax) that represents a weighted, directed graph. The function finds the shorest path from one vertex 'i' to another 'j'. The return values includes a matrix (S) that denotes the shortest distance between vertices 'i' and 'j', and a matrix (P) that denotes the... Platforms: Matlab

Computes the shortest distance between two line segments given start and end points for each. Adapts the algorithm found on Dan Sunday's website (http://softsurfer.com/Archive/algorithm_01...ment_to_Segment).Usage: Input the start and end x,y,z coordinates for two line segments.p1, p2 are [x,y,z]... Platforms: Matlab

A modification of code published by Jorge Barrera to return all paths that tie for shortest path.This code is heavily based on code published by Jorge Barrera, to the point that I have chosen to include his original documentation along with my own. His original code is linked below.I produced... Platforms: Matlab

Net::Amazon::EC2 is a Perl interface to the Amazon Elastic Compute Cloud (EC2) environment. SYNOPSIS use Net::Amazon::EC2; my $ec2 = Net::Amazon::EC2->new( AWSAccessKeyId => PUBLIC_KEY_HERE, SecretAccessKey => SECRET_KEY_HERE ); # Start 1 new instance from AMI: ami-XXXXXXXX my... Platforms: *nix

Compute and save MD5, SHA1, SHA2, RIPEMD hashes and CRC16/32 checksums for multiple files! Calculate hashes and checksums for the whole file or just specified bytes. Insert hashes into files in text or binary form. Generate file list with hashes in specified format and save it to a file. Rename... Platforms: Windows

PoissonMax is a handy, small, command prompt based application specially designed to compute Poisson maximum likelihood mean frequency from limiting dilution data, with 95% confidence limits and Chi-square value. Platforms: Windows