File Exchange

image thumbnail

shortest_distance_D​ijkstra_algorithm.m

version 1.0 (3.37 KB) by

Finds Shortest Distance between nodes using Dijkstra Algorithm.

4 Downloads

Updated

View License

~This function can be used to find the shortest distance between nodes.
~ This function uses Dijkstra Algorithm.

~ This function can be used for Directional as well as Non-Directional graphs.

~This function contains five input algorithms.
% startid represents the starting node.

% finishid represents the end node.

%Weight_matrix denotes the weight matrix for different paths.

%startterminal_matrix and endterminal_matrix denotes the matrixes that are

%starting and end terminals arranged in line for example:

%Weight_matrix=[2 2 6 1 2 4 7 3 2 3 2];

%startterminal_matrix=[1 2 1 5 5 7 2 3 6 3 4];

%endterminal_matrix=[2 5 7 7 6 8 3 6 8 4 8];

%this will give following output
% (1,2) 2 (i.e path is from 1 to 2 with weight 2.)
% (2,3) 7
% (3,4) 3
% (2,5) 2
% (3,6) 3
% (5,6) 2
% (1,7) 6
% (5,7) 1
% (4,8) 2
% (6,8) 2
% (7,8) 4

Comments and Ratings (1)

Mahmoud Sami

Not enough input arguments.

Error in shortestdistalgo (line 63)
W = Weight_matrix;
 Why?

MATLAB Release
MATLAB 8.1 (R2013a)

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video