Code covered by the BSD License

Highlights from shortest_distance_Dijkstra_algorithm.m

Be the first to rate this file! 1 Download (last 30 days) File Size: 3.37 KB File ID: #46458 Version: 1.0

shortest_distance_Dijkstra_algorithm.m

Alok Patel (view profile)

02 May 2014 (Updated )

Finds Shortest Distance between nodes using Dijkstra Algorithm.

File Information
Description

~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

Required Products Bioinformatics Toolbox
MATLAB
MATLAB release MATLAB 8.1 (R2013a)