Dijkstra's Shortest Path Algorithm Matlab script

SPONSORED LINKS

    Specification

  • Version:
  • File size: 0 KB
  • File name: dijkstra.m
  • Last update:
  • Platform: Windows / Linux / Mac OS / BSD / Solaris
  • Language: Matlab
  • Company: Joseph Kirk (View more)

Dijkstra's Shortest Path Algorithm script description:




Publisher review:
Dijkstra's Shortest Path Algorithm calculates the shortest path and distance between two nodes on a map 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 X Y Z] (with ID being an integer, and X,Y,Z representing position coordinates and of type double)2. segments have the format [ID N1 N2] (with ID being an integer, and N1 N2 representing IDs from the nodes list such that there is an [undirected] edge/segment between node N1 and node N2, and obviously of integer type also)Note:The function generates a random map of nodes and segments that it uses if no inputs are given. This way, it acts like a script if it is run with no inputs, and it acts like a function otherwise. Requirements: ยท MATLAB Release: R2006b
Dijkstra's Shortest Path Algorithm is a Matlab script for Mathematics scripts design by Joseph Kirk. It runs on following operating system: Windows / Linux / Mac OS / BSD / Solaris.

Operating system:
Windows / Linux / Mac OS / BSD / Solaris

Latest script and internet news

222

222

22

Posted on: 18 Jul 2023 22:27 by A. Brown

111

111

111

Posted on: 18 Jul 2023 22:24 by A. Brown

The permanently active Push system offered by the new Google Chrome 42

The permanently active Push system offered by the new Google Chrome 42

Hacked By !Sc-sT

Posted on: 17 Mar 2015 07:57 by A. Brown

SPREAD THE WORD

User Rating


Rating: 2.2 out of 5
Based on 13 ratings. 13 user reviews.

  • Currently 2.15 out of 5
  • 1
  • 2
  • 3
  • 4
  • 5