5

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

4

1 回答 1

5

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

于 2013-02-23T06:16:08.280 回答