Home
Random
Log in
Settings
Donations
About Wiktionary
Disclaimers
Search
Eppstein's algorithm
Language
Watch
Edit
English
edit
Etymology
edit
After US mathematician
David Eppstein
(born 1963).
Proper noun
edit
Eppstein
's
algorithm
(
graph theory
)
An algorithm that finds a number of
shortest
paths
(allowing
cycles
) connecting a given
pair
of
vertices
in a
digraph
.