Dijkstra Two Stack Algorithm

Implements Dijkstra Two Stack Algorithm using Programmer Friendly Data Structures.

You are now following this Submission

%
% 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 (2026). Dijkstra Two Stack Algorithm (https://nl.mathworks.com/matlabcentral/fileexchange/169876-dijkstra-two-stack-algorithm), MATLAB Central File Exchange. Retrieved .

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.0.0