このページは下書きです。5 秒後に自動的にトップページ (https://dic.kimiyuki.net) にリダイレクトされます。リダイレクトを抑止したい場合は
#noredirect を付けた URL /eppstein-algorithm#noredirect を利用してください。
- name
- Eppstein's algorithm
- short description
- Eppstein's algorithm とは、与えられたグラフ $G$ の $s-t$ 歩道であって $K$ 番目に短いものを $O(K + E + V \log V)$ で求めるアルゴリズムである。
- time complexity
- $O(K + E + V \log V)$
- changelog
-
- 2020年07月09日「見出し作成」 authors: kimiyuki, reviewers:none
- license
This work is licensed under a Creative Commons Attribution 4.0 International License.