最終更新日：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.

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

正解を見る

Eppstein's algorithm

元となった辞書の項目

Eppstein's algorithm

日本語の意味

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）