Eppstein's algorithm
English
Etymology
After US mathematician David Eppstein (born 1963).
Proper noun
Eppstein's algorithmCategory:English lemmas#EPPSTEINSALGORITHMCategory:English proper nouns#EPPSTEINSALGORITHMCategory:English uncountable nouns#EPPSTEINSALGORITHMCategory:English multiword terms#EPPSTEINSALGORITHMCategory:English entries with incorrect language header#EPPSTEINSALGORITHMCategory:Pages with entries#EPPSTEIN'S%20ALGORITHMCategory:Pages with 1 entry#EPPSTEIN'S%20ALGORITHM
- (graph theoryCategory:en:Graph theory#EPPSTEINSALGORITHM) An algorithm that finds a number of shortest paths (allowing cycles) connecting a given pair of vertices in a digraph.