Dijkstra Two Stack Algorithm

Version 1.0.0 (4.45 KB) by Steve Lenk
Implements Dijkstra Two Stack Algorithm using Programmer Friendly Data Structures.
0.0
(0)
2 Downloads
Updated 20 Jul 2024

View License

%
% DijkstraTwoStack.m
%
% Implements the two stack interpreter using PFDS in MATLAB.
%
% The intent is show off PFDS Stack by implementing an interpreter using two stacks (Dijkstra). Install and use PFDS from Mathworks.com
%
% A MATLAB Dictionary will hold operators as anonymous function handles.
%
% Efficiency is definitely not a goal.
%
% Thx to https://switzerb.github.io/imposter/algorithms/2021/01/12/dijkstra-two-stack.html
%
% DijkstraTwoStack.m shows that PFDS Stacks are usable
% Run setup.m as needed first
%
% Copyright 2024 Steve Lenk, see BSD 3-clause for details
%

Cite As

Steve Lenk (2024). Dijkstra Two Stack Algorithm (https://www.mathworks.com/matlabcentral/fileexchange/169876-dijkstra-two-stack-algorithm), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2024a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

DijkstraTwoStack

Version Published Release Notes
1.0.0