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)
4 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 (2026). Dijkstra Two Stack Algorithm (https://in.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
Tags Add Tags

DijkstraTwoStack

Version Published Release Notes
1.0.0