Last Updated
：2025/12/02
Eppstein's algorithm
Proper noun
Japanese Meaning
Eppstein's algorithm（エプシュタインのアルゴリズム）：有向グラフ上で、指定された2つの頂点を結ぶ複数の最短経路（サイクルを含む可能性がある）を効率的に求めるアルゴリズム。
Quizzes for review
(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
Eppstein's algorithm efficiently enumerates multiple shortest paths, including those with cycles, between two vertices in a directed graph.
See correct answer
Eppstein's algorithm efficiently enumerates multiple shortest paths, including those with cycles, between two vertices in a directed graph.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
