English Explanatory Dictionary

Eppstein's algorithm

English dictionary entry

Meanings

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

Word forms

Eppstein's algorithm

Etymology

After US mathematician David Eppstein (born 1963).

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on E Russian dictionary Dahl dictionary