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
ella [17]
3 years ago
7

When the famous stylist Kate Young comes to her office, she sees that her customers Anna (A), Bella (B) and Chloe (C) are waitin

g for her service. A needs a service that takes 5 minutes, B requires a service that takes 20 minutes and C requires a service that takes 10 minutes. Kate Young wants to schedule the customers in such a way that minimizes their total time in the system. What should be the heuristic that Kate Young uses for her greedy algorithm to minimize the total time in the system
Computers and Technology
1 answer:
Anit [1.1K]3 years ago
8 0

Answer:

The heuristic would be to satisfy the shortest time first. so it would be in this order

Anna first,

Chloe second,

Bella last.

Explanation:

The heuristic that Kate should use for her greedy algorithm in order to minimize the total time in the system would be to satisfy the job that is shortest first.

The shortest job first heuristic would be used here. so we arrange the service time for all customers according to ascending order. First  Kate would attend to since Anna needs a service that would take 5 minutes, then Chloe would be next with 10 minutes and lastly Bella would next with as service time of 20 minutes.

<em>i have gone ahead to help you calculate the total waiting time</em>

The total waiting time would

for Anna = 0 minutes since she is first

for Chloe it would be the time Anna spent receiving her service = 5 minutes

for Bella: it would be the time Anna spent receiving her service in addition to Chloe's time= 5+10 = 15

total waiting time = 5 + 15 minutes = 20 minutes.

You might be interested in
What does CS mean? idk
Rainbow [258]
Computer science or computer software
3 0
2 years ago
Read 2 more answers
In the world of computing,accessibility MOST often refers to what
Nutka1998 [239]

<span>Accessibility refers to access to some form of computer technology. This means that numbers are easily organized and data is easily calculated making it easier for people’s lives. It is a means of an efficient and more productive existence in the work environment.</span>

5 0
3 years ago
11.5 Code Practice edhesive
Tatiana [17]

Answer:

<html>

<body>

<p style="text-align:center;color:red;">This is a paragraph.</p>

<p><i> "This text is italic</i></p>

</body>

</html>

Explanation:

I got a 75%. Hope this helps.°ω°

8 0
3 years ago
Read 2 more answers
What is the differnce between ''P4 and 4P''
34kurt
The number and letter are switched. This question needs more context to get a accurate answer.
5 0
3 years ago
Read 2 more answers
Write a program that asks the user for the name of a text file. the program should display the last 10 lines of the file on the
Tom [10]
The only thing that I know is that after you input the text file, it could either:
-save those lines as a variable
-display the text file
However any more would be dependent on the language.
3 0
3 years ago
Other questions:
  • Sam wanted to open a file that he saved yesterday. Which component inside the computer stores this file? the hard drive the fax
    13·2 answers
  • Your school computer library has a network that connects computers and devices within a few small rooms. what type of network do
    7·1 answer
  • Given the following class import java.util.ArrayList; public class RectangleTester { public static void main(String[ ] args) { A
    7·1 answer
  • Consider the following implementation of a class Square:
    12·1 answer
  • Approximately what percent of desktop PCs are used for work-related purposes?
    12·1 answer
  • We will pass in a value N. Write a program that outputs the complete Fibonacci sequence for N iterations. Important: If N is 0,
    13·1 answer
  • Assume that the int variables i and j have been declared, and that n has been declared and initialized.
    10·1 answer
  • Write an application that allows a user to enter any number of student quiz scores, as integers, until the user enters 99. If th
    5·1 answer
  • Modify the NumberedList class we implementd during the lecture by adding a member function: void NumberedList::insertPosition(in
    13·1 answer
  • Bob The Penguin is a real you-tuber, and he plays Mine-craft. Who is his owner?
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!