7 août 20193 août 2020 Bastien Pasdeloup Which of the following statements apply to Dijkstra's algorithm? It is an algorithm that only operates on trees. It is an algorithm that is guaranteed to output the shortest paths from an initial vertex when input graph weights are non-negative. It is an algorithm that outputs the size of the input graph. It is a traversal algorithm that explores vertices by increasing the distance from an initial vertex. What is the maximum number of iterations in Dijkstra's algorithm when applied to a graph with an order of n? n/2. n. n(n-1)/2. What is the routing table obtained using Dijkstra's algorithm from vertex v0 on the following graph?(Answer by completing the "parent" row) Child v0 v1 v2 v3 v4 Parent [NULL, v0, v0, v2, v1]. [NULL, v0, v1, v2, v1]. [NULL, v0, v1, v1, v1]. Given an input size n, a given algorithm performs exactly 3n² + 4n + 17 elementary operations. Which of the following big-O notations are valid for its complexity? O(n). O(n.log(n)). O(n²). O(n³). Consider an algorithm that operates on graphs. The number of elementary operations it requires is exactly the number of edges in the graph. What is the complexity of the algorithm, expressed as a function of the order n of the graph? Since it depends on the number of edges, it cannot be defined. O(n). O(n²). Consider a min-heap with (key,value) couples (A, 5), (B, 3), (C, 7). What is the minimum number of operations (add-or-replace or remove) to obtain the configuration (B, 8), (C, 7)? 2. 3. 4. Time is Up!