Articles | AlgoNote

選択したタグのいずれかを含む記事を表示します。

Graph Algorithm

Maximum Reachable Orientation

到達可能な頂点対の数を最大化する向きづけに関するアルゴリズム

orientation reachability graph

All Pairs Shortest Paths via Faster Matrix Multiplication

行列積を用いた最短経路の計算について勉強したのでメモ

shortest path APSP matrix multiplication

Transitive Orientation

無向グラフを推移性を満たすように向き付けをするアルゴリズムのメモ

orientation comparability triangle

条件に一致する記事はありません。