Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WiktionaryThe Free Dictionary
Search

Eppstein's algorithm

From Wiktionary, the free dictionary

English

[edit]

Etymology

[edit]

After US mathematicianDavid Eppstein (born 1963).

Proper noun

[edit]

Eppstein'salgorithm

  1. (graph theory) An algorithm that finds a number ofshortestpaths (allowingcycles) connecting a givenpair ofvertices in adigraph.
Retrieved from "https://en.wiktionary.org/w/index.php?title=Eppstein%27s_algorithm&oldid=82060873"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp