Top Qs
Timeline
Chat
Perspective

Eppstein's algorithm

From Wiktionary, the free dictionary

Remove ads

English

Etymology

After US mathematician David Eppstein (born 1963).

Proper noun

Eppstein's algorithm

  1. (graph theory) An algorithm that finds a number of shortest paths (allowing cycles) connecting a given pair of vertices in a digraph.

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads
Remove ads