PPolySim OS
Use case · powered by Shortest Path

Shortest Path for a routing table

Simulate a routing table live in your browser. This runs the real Shortest Path solver — adjust the inputs, watch it respond instantly, and export the result. No install, no account.

Shortest Path (Dijkstra)Live

Controls

Dijkstra's algorithm finds the shortest path from a source (A, blue) to every other node in a weighted graph, always expanding the closest unvisited node next. The number inside each node is its shortest distance from A; the green edges trace the optimal route to your chosen destination. It powers GPS routing, network protocols, and logistics. Click any node to re-target.

Size a graph for the exportable Python solver below — the diagram stays a fixed six-node example.

Presets

▶ Run in Python

Data Inspector

SourceA
DestinationF
Shortest distance11
Graph size6 nodes
Est. edges9 (60%)

Governing equation

Reading this result: Dijkstra grows a set of finalized nodes, each step expanding the nearest unvisited one and relaxing its outgoing edges. Because all weights are non-negative, the first time a node is finalized its distance is already optimal. This configuration describes 6 nodes and about 9 weighted edges (density 60%).

Runs locally in your browser — free forever. Scale to the cloud when reality gets heavy.

or unlock everything with Pro →

About this simulation

The full Shortest Path tool models a routing table with the same numerics engineers and scientists use — running entirely client-side. Change any parameter and the result updates in real time, so you can build intuition, check a design, or teach the concept without spreadsheets or installs.

More you can do with Shortest Path

Other ways to simulate a routing table

Frequently asked questions

How do I simulate a routing table?
Open this page and use the live Shortest Path tool below — set your inputs and the simulation runs instantly in your browser using real numerics. No install, no account needed.
Is it free?
Yes. The simulation runs free in your browser. A one-time unlock or a Pro plan adds advanced parameters, saved presets, data import, and clean exports.
Can I use my own numbers?
Absolutely — every input is adjustable, and with data import you can drive a routing table from your own measurements.