a) Explain the difference between the A* algorithm and Dijkstras algorithm. b) The following graph (network) shows
Question:
a) Explain the difference between the A* algorithm and Dijkstra’s algorithm.
b) The following graph (network) shows how long it takes (in seconds) to walk between ten hotels in a city.
i) Using Dijkstra’s algorithm, show the shortest time to walk from the City Hotel (C) to the Quality Hotel (Q).
ii) Give the route corresponding to your answer in part b) i).
Transcribed Image Text:
City Hotel 140 Valencia Hotel 85 310 Adelphi Hotel (A 160 230 70 H Hilton Hotel 90 Sandy's Hotel 130 110 110 Bellini Hotel (B 105 M) Metropolitan Hotel 110 260 160 Newark Hotel (N 160 90 Q) Quality Hotel 130 Luxury Hotel OL
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Answer rating: 100% (3 reviews)
INTRODUCTION Movement from one location to the next has been a routine in peoples daily lives People have to take shortest routes to get to work quickly to save on time Buses and Airplanes have to use ...View the full answer
Answered By
Hemstone Ouma
"Hi there! My name is Hemstone Ouma and I am a computer scientist with a strong background in hands-on experience skills such as programming, sofware development and testing to name just a few. I have a degree in computer science from Dedan Kimathi University of Technology and a Masters degree from the University of Nairobi in Business Education. I have spent the past 6 years working in the field, gaining a wide range of skills and knowledge. In my current role as a programmer, I have had the opportunity to work on a variety of projects and have developed a strong understanding of several programming languages such as python, java, C++, C# and Javascript.
In addition to my professional experience, I also have a passion for teaching and helping others to learn. I have experience as a tutor, both in a formal setting and on a one-on-one basis, and have a proven track record of helping students to succeed. I believe that with the right guidance and support, anyone can learn and excel in computer science.
I am excited to bring my skills and experience to a new opportunity and am always looking for ways to make an impact and grow as a professional. I am confident that my hands-on experience as a computer scientist and tutor make me a strong candidate for any role and I am excited to see where my career will take me next.
5.00+
8+ Reviews
22+ Question Solved
Related Book For
Cambridge International AS & A Level Computer Science
ISBN: 9781510457591
1st Edition
Authors: David Watson, Helen Williams
Question Posted:
Students also viewed these Computer science questions
-
A company is investigating how long it takes its drivers to deliver goods from its factory to a nearby port for export. Records reveal that with a standard specified driving route, the last n = 48...
-
Explain the difference between value-added time and nonvalue-added time.
-
In your own words, explain the difference between a trigonometric equation and a trigonometric identity.
-
You have the following information on two bonds Bond 1 Bond 1 Type Coupon Zero Coupon Term (Yrs) 3 3 Payment Frequency Annual Annual Face Amount ($) $25,000 $25,000 Coupon (%) 6% NA a. Calculate the...
-
Do you try to pad an insurance claim to cover your deductible? About 40% of all U.S. adults will try to pad their insurance claims! Suppose that you are the director of an insurance adjustment...
-
Does it follow that because we observe that the aver-age product of labor is higher for Firm 1 than for Firm 2, Firm 1 is more productive in the sense that it can produce more output from a given...
-
What is the probability that one consonant and one vowel are showing? We are considering two special 6 -sided dice. Each face is labeled with a number and a letter: the first die has faces \(1 A, 1...
-
Use the narratives in Chapter 1 and above to identify the typical outputs (reports and displays) the various stakeholders might want to retrieve from your database. Now, revisit the E-R diagram you...
-
00 y X 12 N ekilde verilen 5x5'lik kareye 1'den 25'e kadar saylar birer kez kullanlarak yerletirildiinde, her satr ve stu- nun toplamlar eittir. The total of every row and column is equal when the...
-
Worksheet 1 is example of rehab cost center direct and indirect cost totals, and worksheet 2 is example of indirect costs allocated to rehab cost center, describing how the indirect cost is...
-
Copy and complete the text, using words from the box. Words may be used once, more than once, or not at all. actual output machine learning reinforcement learning back propagation minimised removed...
-
The following graph is made up of a (9 8) matrix. Use the A* algorithm to show the shortest route from A to B. 1 2 3 4 5 6 7 8 9 starting point 'A' 3 4 5 6 7 finishing point 'B' 8
-
Portray the following hypothetical data on a two variable diagram: Measure the slope of the resulting line, and explain what this numbermeans. Academic ar 1994-1995 1995-1996 1996-1997 1997-1998...
-
You enter an antique classic car road rally with your 1956 Studebaker Golden Hawk. The rally course consists of the following segments: travel north at 27.0 m/s for 30.0 min, then east at 39.0 m/s...
-
The US Dollar's reserve currency status confers many advantages. How did it aid the US in responding to the Russian invasion of Ukraine? What are some of the consequences of these actions and do they...
-
1. Reacting to protests against the high prices of wheat, the government enacted a law which limits the price of wheat. Assume that this is a closed (i.e., non-trading) economy and that the wheat...
-
Pick an industry in the Resilinc 2018 Annual report. Describe uncertainties in the industry and possible risk mitigation. Search the internet for one or two examples of that industry and how they...
-
Hi can you help me i cant go through i was getting denied. 4. Create users and groups. a. Create the following users with username (lowercase) as their last name, password "secret" and their full...
-
Why does the entry of new firms cause the demand curve of an existing firm in a monopolistically competitive market to shift to the left and to become more elastic?
-
In Problem 8.43, determine the smallest value of for which the rod will not fall out of the pipe. IA -3 in.-
-
Al says he can prove that all sheep in a flock are the same color: Base case: One sheep. It is clearly the same color as itself. Induction step: A flock of n sheep. Take a sheep, a, out. The...
-
Alice has two circular queues,C and D, which can store integers. Bob givesAlice 50 odd integers and 50 even integers and insists that she stores all 100 integers in C and D. They then play a game...
-
Suppose Bob has four cows that he wants to take across a bridge, but only one yoke, which can hold up to two cows, side by side, tied to the yoke. The yoke is too heavy for him to carry across the...
-
Sort the following into asset, liability and stockholder equityAccounts payable. . . . . . . Liability Accounts receivable. . . . . Asset Advertising expense. . . . . ? Building. . . . . . . . . . ....
-
In applying the present value rule for a lease classification, the present value of the residual value a. should be included regardless of guaranteed or not. b. should only be included if it is...
-
When it comes to cost allocation, there are various best practices that can be used. One is to thoroughly record the allocation process. This helps to guarantee that costs are allocated consistently...
Study smarter with the SolutionInn App