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
.
Categories
:
English lemmas
English proper nouns
English uncountable nouns
English multiword terms
en:Graph theory
English eponyms
Hidden categories:
English terms with non-redundant non-automated sortkeys
English entries with language name categories using raw markup