You need to design a shortest path algorithm in Matlab to find shortest path for the following 2D array and the given MATLAB Code. You cannot use the Matlab command "shortestpath"

A = [ 0 2 5 1 0 0; 3 0 3 2 0 0; 8 6 0 3 1 5; 7 2 3 0 1 0; 0 0 1 1 0 2; 0 0 8 0 4 0];

node_name = {'N1','N2','N3','N4','N5','N6'};

G = digraph(A,node_name);

p = plot(G,'EdgeLabel',G.Edges.Weight);