The vertical bars indicate the cardinality (or size) of a set. In the case of Dijkstra's algorithm, |E|
is the number of edges and |V|
is the number of vertices.
What do the absolute value bars mean in graph theory?
-
11-03-2022 - |
Question
Just wanted to know, for example in the wikipedia page Dijkstra's algorithm what the absolute value bars meant in O(|E| + |V|log|V|)
La solution
Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow