Question 1
Question 2
Question 3
Question 4
Question 5
Question 6
What is the time complexity of Bellman-Ford single-source shortest path algorithm on a complete graph of n vertices?
Question 7
Question 8
If we make following changes to Dijkstra, then it can be used to find the longest simple path, assume that the graph is acyclic. 1) Initialize all distances as minus infinite instead of plus infinite. 2) Modify the relax condition in Dijkstra\'s algorithm to update distance of an adjacent v of the currently considered vertex u only if "dist[u]+graph[u][v] > dist[v]". In shortest path algo, the sign is opposite.
Question 9
Question 10
There are 28 questions to complete.