Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Knuth's Simpath algorithm
open-in-new
<p>Simpath is an <a href="/facts/Algorithm/fnl5NmRt">algorithm</a> introduced by <a href="/facts/Donald_Knuth/GozNzDM6">Donald Knuth</a> that constructs a <a href="/facts/Zero-suppressed_decision_diagram/39slgoeP">zero-suppressed decision diagram</a> (ZDD) representing all simple paths between two vertices in a given graph. </p>