go-v.orgcodex
Menu
Page tools

codex · Philosophy

Knuth's Simpath algorithm

Simpath is an algorithm introduced by Donald Knuth that constructs a zero-suppressed decision diagram (ZDD) representing all simple paths between two vertices in a given graph.

Wikipedia contributors, "Knuth's Simpath algorithm", Wikipedia, revision 1355366447, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex