1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Zinaida [17]
3 years ago
7

You are using a polynomial time 2-approximation algorithm to find a tour t for the metric traveling salesman problem. Which of t

he following statements is true?
A. The tourt is never optimal.
B. The cost of tourt is at most twice the cost of the optimal tour.
C. The The cost of tourt is always 2 times the cost of the optimal tour.
D. The ratio of the cost of the optimal tour divided by the cost of tourt is 2.
E. All of the above
Computers and Technology
1 answer:
Svet_ta [14]3 years ago
3 0

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

You might be interested in
Web and mobile applications are programs in which all or some parts of the software are downloaded from the web each time it is
Ber [7]
True,because a browser requires a constant connection to internet to get its information for the what ever the program is. and mobile devices now these days requires you to be login to your mobile stores in order to play or download your program.
8 0
4 years ago
Why does dns use udp instead of tcp? if a dns packet is lost, there is no automatic recovery. what are the consequences?
inysia [295]
<span>If a DNS packet using UDP is lost this problem must be handled at the application layer. If an answer is not received after some period of time the specific application may choose to resend the DNS query. I can go much more into detail but this should answer your question. If you need more detail just ask.</span>
6 0
3 years ago
Emily created her company's first newsletter. She made sure to repeat design elements such as color schemes and
max2010maxim [7]

Answer:

Her goal was to Provide consistency

Explanation:

i dont rly have one

8 0
3 years ago
Select below the Active Directory server role that provides the functions of Active Directory without the requirements of forest
sasho [114]

Answer:

​AD DS

Explanation:

Active Directory Domain Service is an active directory server role found in windows server and it permits admins in a network environment store and also manages information from a particular source in a network, there are no requirements for forests, domains, and domain controllers. It works both on intranet and internet networks.

3 0
4 years ago
Suppose 8 people want to communicate with each other using public key encryption. The communication between any pair of them is
ludmilkaskok [199]

Answer:

The answer is "64"

Explanation:

There has been 1 Private Key 1 Public Key for every person. The private key is used for other app messages. All else uses the Public Key to encrypt messages with that user. Those keys are numerically related. Even if you have 5 users, you will be given 5 Personal keys and 5 Public keys.

  • All user will have a duplicate of other public keys, which indicates (n*n-1) copies of n public keys on different systems to make sure shared contact between all users, plus n private keys.
  • The unique key count is 2n, with n^2 distributed private and public keys on different systems.
  • 8 people,  where 8 is a number, that is equal to n so, n^2 = 8^2 =8 \times 8 = 64
5 0
3 years ago
Other questions:
  • In the u.s.all financial institutions are required to conduct business at a physical location only
    9·1 answer
  • Write a balanced half-reaction for the oxidation of manganese ion Mn+2 to permanganate ion MnO−4 in acidic aqueous solution. Be
    12·1 answer
  • Hi guys
    12·1 answer
  • Paying attention to the trends that might impact your future career is called
    15·2 answers
  • How can you tell which of the policies in the security options folder have changed settings?
    10·1 answer
  • What does NVRAM stand for
    8·2 answers
  • I am needing help with this homework of mine.
    7·1 answer
  • Software intended to damage computer systems.
    5·2 answers
  • What is precipitation ????
    5·2 answers
  • The History feature of a browser enables you to retrace your browsing history over a short period of time. (1 point) True False
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!