Artificial Intelligence. Route finding related problems using the above map:1. Use the breadth first search strategy.2. Use the depth first search strategy.3. Use the uniform cost search strategy.4. Use the iterative deepening search strategy.5. Discuss the relative characteristics of each of the search strategies for thisparticular problem. That is, state if the solution was optimal, and how many"unnecessary" nodes were expanded. Also explain in general, what is the best,expected, and worst case behavior of the algorithm. Also explain if certainassumptions lead to different behaviors. Part A. Route finding ProblemBelow is a map of a group of cities (not drawn to scale), labeled with the cost (mileage) to go from onecity to another:2

Answered: Route finding related problems using…

Route finding related problems using the above map: 1. Use the breadth first search strategy. 2. Use the depth first search strategy. 3. Use the uniform cost search strategy.

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter8: Network Models

Section8.5: Minimum-cost Network Flow Problems

Problem 8P

See similar textbooks

Similar questions

Using excel: A telecom company needs to build a set of cell towers to provide signal coverage for the inhabitants of a given city. A number of potential locations where the towers could be built have been identified. The towers have a fixed range, and due to budget constraints only a limited number of them can be built. Given these restrictions, the company wishes to provide coverage to the largest percentage of the population possible. To simplify the problem, the company has split the area it wishes to cover into a set of regions, each of which has a known population. The goal is then to choose which of the potential regions the company should build cell towers on in order to provide coverage to as many people as possible. The table below shows which of the regions are covered when a tower is build in that region. Note "-" means the tower build cannot serve the region. Region 0 Region 1 Region 2 Region 3 Region 4 Region 5 Region 0 1 1 - - - 1…
Q8
The graph below represents the possible routes that can be built in a city to improve mobility between neighborhoods, the label on the sides is the number of houses that must be knocked down to build the route. What is the minimum number of houses that must be demolished to build the routes between neighborhood A and the neighborhood L?
The area of an arbitrary triangle can be computed using the formula area = √(s(s–a)(s–b)(s–c)) where the square root is applied to the entire product (Links to an external site.) and where a, b, and c are the lengths of the sides, and s is the semiperimeter of the triangle given (Links to an external site.) by the formula: s = (a + b + c)/2 EXTRA CREDIT: 10 points for adding a function named getInput that initializes the three side lengths from outside of main. Write a void function named (Links to an external site.) triangle that computes the area and perimeter (as well as the semiperimeter which will be used to compute the area) of a triangle based (Links to an external site.) on the length of the sides. The function should use five parameters (Links to an external site.)—three value (Links to an external site.) parameters (Links to an external site.) that provide the lengths of the edges and two reference parameters (Links to an external site.) that store (Links to an external…
Question 2: The Queen of Rankpur is very well known for the kind heart and her good things. She plans to host a Diwali dinner for all the K people (numbered from 1 to K) in the kingdom. The people and the queen feels it might be good to get them all together under one roof. However, she knows many of them really hate each other and seating them in the same dinner table may cause immediate problems. Luckily, there are 2 tables in the dining room and want to make sure it is su itable for all of them, and to make sure that the two owners, who kind of hate each other, do not sit at the same table. He will only hold for lunch as it is possible. You have to help him decide whether he will invite the owners or not, taking into account the above limitations. In addition, if he can join, he must help to find out the number of people who are sitting at the table. Please keep in mind that the number of people who have to sit at any table, it is not unique, and in this case, you must use every…
A local charity has set up a carnival for small children in a park with existing walkways and they need to create a map and advertising campaign. (a) Draw a simple graph that models the walkways and attractions of the carnival given the following information: • the entrance is an attraction because of the funny clowns that perform • from the clowns you can go to the slide, food truck, or carousel • the food truck is also connected to the petting zoo, ice cream cart, and ring toss • you can get to the petting zoo from the slide as well • from the carousel you can go to the face painting station or the ice cream cart, but there is also a direct path between the ice cream cart and face painting station too • the ice cream cart and ring toss both lead to the fishing game (b) To advertise the event, (i) Can the charity claim each attraction can be visited exactly once? (e.g. does the graph have a Hamilton circuit? or a Hamilton path?) If so, give one example, as proof. (ii) For members of…
The Youth Bowling Clubs Association (YBCA) is a loose group of children’s ten-pin bowling clubs that compete with inter-club competitions regularly throughout the year. It is run on an amateur basis, and each week volunteers from each of the clubs present at a competition provide a referee and scorer for the competition. As the clubs are affiliated with bowling alleys, each club takes it in turns to host the competitions, and there is a rule that no club can have a scorer or referee at a competition they are participating in. The Managing Committee of the YBCA have been organising the competitions informally for many years, and now want to put the officiating on a formal basis, which will be auditable by the Australian Bowling Association (ABA). They have passed a set of by-laws, and to ensure that the process works properly, and is fair, they have decided to commission a computer system – Official-Eze. The Committee wants the Official-Eze system to automate the process of…
There are N problems numbered 1..N which you need to complete. You've arranged the problems in increasing difficulty order, and the ith problem has estimated difficulty level i. You have also assigned a rating vi to each problem. Problems with similar vi values are similar in nature. On each day, you will choose a subset of the problems and solve them. You've decided that each subsequent problem solved on the day should be tougher than the previous problem you solved on that day. Also, to make it less boring, consecutive problems you solve should differ in their vi rating by at least K. What is the least number of days in which you can solve all problems? Input Format The first line contains the number of test cases T. T test cases follow. Each case contains an integer N and K on the first line, followed by integers v1,...,vn on the second line. Constraints 1 <= T <= 1001 <= N <= 3001 <= vi <= 10001 <= K <= 1000 Output Format Output T…
There are N problems numbered 1..N which you need to complete. You've arranged the problems in increasing difficulty order, and the ith problem has estimated difficulty level i. You have also assigned a rating vi to each problem. Problems with similar vi values are similar in nature. On each day, you will choose a subset of the problems and solve them. You've decided that each subsequent problem solved on the day should be tougher than the previous problem you solved on that day. Also, to make it less boring, consecutive problems you solve should differ in their vi rating by at least K. What is the least number of days in which you can solve all problems? Input Format The first line contains the number of test cases T. T test cases follow. Each case contains an integer N and K on the first line, followed by integers v1,...,vn on the second line. Constraints 1 <= T <= 1001 <= N <= 3001 <= vi <= 10001 <= K <= 1000 Output Format Output T…
There are N problems numbered 1..N which you need to complete. You've arranged the problems in increasing difficulty order, and the ith problem has estimated difficulty level i. You have also assigned a rating vi to each problem. Problems with similar vi values are similar in nature. On each day, you will choose a subset of the problems and solve them. You've decided that each subsequent problem solved on the day should be tougher than the previous problem you solved on that day. Also, to make it less boring, consecutive problems you solve should differ in their vi rating by at least K. What is the least number of days in which you can solve all problems? Input Format The first line contains the number of test cases T. T test cases follow. Each case contains an integer N and K on the first line, followed by integers v1,...,vn on the second line. Constraints 1 <= T <= 1001 <= N <= 3001 <= vi <= 10001 <= K <= 1000 Output Format Output T…
Due to COVID-19 pandemic which has caused high surge of patients at hospital, patients who diagnosed COVID-19 with no symptoms or mild symptoms are instructed to home quarantine and self-monitoring. Table 5 below shows an example of continuous monitoring of a patient's body temperature (TEMP) in 5 hours consecutively using a wearable thermometer. Table 5: Body Temperature Reading example within 5 hours continuous monitoring t (hour) TEMP (°C) 2 3 4 36.9 37.6 37.9 37.0 39.6 You are instructed to design a C program with the following specification: i. Read a 5 hours body temperature measurement result to obtain hour-by-hour value as shown in Table 5 using pre-defined function. ii. Scan through the body temperature value one by one and trigger the auto alarm system using pre-defined function in case any incident is detected as below: • Any TEMP value exceeds the threshold value of 39.5°C (e.g. t = 5 when ТЕMP - 39.6°C). • When TEMP value shows an increasing trend for 3 hours consecutively…
Solve problem using 5-steps of Engineering Problem Solving Methodology (including algorithm) and Problem Statement: An election is a formal group decision-making process by which a population chooses a candidate by casting votes. Each candidate is assigned name and a specific symbol. A ballot paper is used to cast the vote. Each ballot paper contains symbols of the candidate. A person can vote a candidate by stamping on a specific symbol. The ballot paper should be considered as a spoilt ballot if a person does not stamp or stamp on more than one symbol. Finally ballot paper has to be dropped in a ballot box. Write a C++ program that reads the information from the user to enter the name of the candidate, the total number of received votes, and the spoilt votes in a local election. The total number of participants (candidates) are 5. If the user mistakenly enters any negative value, the program should consider that value as a positive integer. The program should output the name, total…