Last Updated：2025/12/02

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

音声機能が動作しない場合はこちらをご確認ください

See correct answer

Eppstein's algorithm

Source Word

Eppstein's algorithm

Japanese Meaning

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

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

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

Sense（1）