Revision as of 20:13, 19 January 2021 (view source) Bastet (talk \| contribs) (→‎{{header\|Mathematica}}: +Maple) ← Older edit		Revision as of 20:17, 19 January 2021 (view source) Bastet (talk \| contribs) m (→‎{{header\|Maple}}) Newer edit →
Line 3,368: <lang maple>restart: with(GraphTheory): G:=~~Graph~~Digraph([a,b,c,d,e,f],{[[a,b],7],[[a,c],9],[[a,f],14],[[b,c],10],[[b,d],15],[[c,d],11],[[c,f],2],[[d,e],6],[[e,f],9]}): DijkstrasAlgorithm(G,a); # [[[a], 0], [[a, b], 7], [[a, c], 9], [[a, c, d], 20], [[a, c, d, e], 26], [[a, c, f], 11]]</lang>

Dijkstra's algorithm: Difference between revisions

Dijkstra's algorithm (view source)