1.
Dijkstra algorithm, which solves the single-source shortest--paths problem, is a _________, and the Floyd-Warshall algorithm, which finds shortest paths between all pairs of vertices, is a _________
2.
Assume A and B are non-zero positive integers. The following code segment while ( A != B) { If ( A > B ) A - = B ; else B - = A ; } cout << A; // printing the value of A
3.
4.
The time complexity of computing the transitive closure of binary relation on a set of n elements is known to be
5.
The travelling salesman problem can be solved in: