English Dictionary

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.

日本語の意味

Eppstein's algorithm（エプシュタインのアルゴリズム）：有向グラフ上で、指定された2つの頂点を結ぶ複数の最短経路（サイクルを含む可能性がある）を効率的に求めるアルゴリズム。

Eppstein's algorithm efficiently enumerates multiple shortest paths, including those with cycles, between two vertices in a directed graph.

エップスタインのアルゴリズムは、有向グラフで指定された2頂点間のサイクルを許す複数の最短経路を効率よく列挙します。

意味（1）

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