绝对值柱在图论中意味着什么?

时间:2013-02-23 06:08:36

标签: notation

只是想知道,例如在维基百科页面Dijkstra's algorithm中,O(|E| + |V|log|V|)

中绝对值栏的含义

1 个答案:

答案 0 :(得分:4)

竖条表示集合的cardinality(或大小)。在Dijkstra算法的情况下,|E|是边数,|V|是顶点数。