Answer:
B. The cost of tour t is at most twice the cost of the optimal tour.
Explanation:
You are using a polynomial time 2-approximation algorithm to find a tour t for the traveling salesman problem.
The cost of tour t is at most twice the cost of the optimal tour
The equation represented as Cost(t) <= 2 Cost(T)
Where
Cost (t) represents cost of tour t
Cost(T) represents cost of the optimal tour
Answer:
hierarchy chart
Explanation:
Based on the information provided within the question it can be said that in this scenario programmers usually use a hierarchy chart. This is a chart that shows the relationship that exists between various different modules that are able to call on another. Therefore showing the programmers the organization of the entire overall program.
Answer:
Following are the program in C++ language
#include <iostream> // header file
using namespace std; // namespace
int main() // main function
{
int number=0; // variable declaration
while(number>-1) // iterating the while loop
{
cout<<"body"<<endl; // dsiplay the statement
cin>>number; // Read the value by the user
}
cout<<endl<<"Done";// dsiplay the statement
return 0;
}
Output:
body
5
body
45
body
-8
Done
Explanation:
Following are the description of the statement
- Declared a variable "number" of int type and initialized with 0 to them
- iterating the while loop. In this loop print the message "body" and Read the value by the user in the "number" variable. This loop will be executed repeatedly until the user do not read the negative value.
- After the execution of the while loop, it prints the message "Done".
