Question 11
Group A Group B a) Dijkstra\'s single shortest path algo p) Dynamic Programming b) Bellmen Ford\'s single shortest path algo q) Backtracking c) Floyd Warshell\'s all pair shortest path algo. r) Greedy Algorithm
Question 12
Question 13
Question 14
P: Always finds a negative weighted cycle, if one exist s. Q: Finds whether any negative weighted cycle is reachable from the source.
Question 15
Question 16
A single-source shortest path algorithm is executed on the weighted graph (V, E, w) with an arbitrary vertex ν1 of V1 as the source. Which of the following can always be inferred from the path costs computed?
Question 17
Consider the following algorithm.
for i = 1 to n for j = 1 to n for k = 1 to n A [j , k] = max (A[j, k] (A[j, i] + A [i, k]);Which of the following statements is necessarily true for all j and k after terminal of the above algorithm ?
Question 18
Question 19
Let G be a directed graph whose vertex set is the set of numbers from 1 to 100. There is an edge from a vertex i to a vertex j if either j = i + 1 or j = 3i. The minimum number of edges in a path in G from vertex 1 to vertex 100 is
Question 20
There are 28 questions to complete.