Homework Help is Here – Start Your Trial Now!
Engineering
Computer Science
(a) The initial state (b) After expanding Arad (c) After expanding Sibiu Sibiu 393=140+253 Rimnicu Vilcea Arad Fagaras Oradea 646-280+366 415=239+176 671-291+380 413=220+193 (d) After expanding Rimnicu Vilcea Arad 646-280+366 Fagaras Arad Oradea 646-280+366 415=239+176 671=291+380 Sibiu (e) After expanding Fagaras Fagaras Arad 646-280+366 Sibiu Fagaras Sibiu Bucharest Sibiu 591-338+253 450-450+0 (f) After expanding Pitesti 671-291+380 Oradea Rimnicu Vilcea Sibiu Rimnicu Vilcea Sibiu Bucharest 591-338+253 450-450+0 Oradea 671=291+380 Arad 366=0+366 Rimnicu Vilcea Arad Craiova 526-366+160 Arad Craiova Pitesti 526 366+160 417=317+100 Arad Arad Timisoara 447=118+329 Arad Timisoara 447 118+329 Craiova Pitesti Sibiu 526 366+160 417-317+100 553=300+253 Pitesti Timisoara 447=118+329 Sibiu 553=300+253 Timisoara 447=118+329 Timisoara 447=118+329 Sibiu 553=300+253 Bucharest Craiova Rimnicu Vilcea 418 418+0 615=455+160 607-414+193 Zerind 449=75+374 Zerind 449-75+374 Zerind 449=75+374 Zerind 449=75+374 Zerind 449 75+374

(a) The initial state (b) After expanding Arad (c) After expanding Sibiu Sibiu 393=140+253 Rimnicu Vilcea Arad Fagaras Oradea 646-280+366 415=239+176 671-291+380 413=220+193 (d) After expanding Rimnicu Vilcea Arad 646-280+366 Fagaras Arad Oradea 646-280+366 415=239+176 671=291+380 Sibiu (e) After expanding Fagaras Fagaras Arad 646-280+366 Sibiu Fagaras Sibiu Bucharest Sibiu 591-338+253 450-450+0 (f) After expanding Pitesti 671-291+380 Oradea Rimnicu Vilcea Sibiu Rimnicu Vilcea Sibiu Bucharest 591-338+253 450-450+0 Oradea 671=291+380 Arad 366=0+366 Rimnicu Vilcea Arad Craiova 526-366+160 Arad Craiova Pitesti 526 366+160 417=317+100 Arad Arad Timisoara 447=118+329 Arad Timisoara 447 118+329 Craiova Pitesti Sibiu 526 366+160 417-317+100 553=300+253 Pitesti Timisoara 447=118+329 Sibiu 553=300+253 Timisoara 447=118+329 Timisoara 447=118+329 Sibiu 553=300+253 Bucharest Craiova Rimnicu Vilcea 418 418+0 615=455+160 607-414+193 Zerind 449=75+374 Zerind 449-75+374 Zerind 449=75+374 Zerind 449=75+374 Zerind 449 75+374

Oh no! Our experts couldn't answer your question.

Don't worry! We won't leave you hanging. Plus, we're giving you back one question for the inconvenience.

Submit your question and receive a step-by-step explanation from our experts in as fast as 30 minutes.
You have no more questions left.
Message from our expert:
Our experts need more information to provide you with a solution. Image is not clear. Please resubmit your question, making sure it's detailed and complete. We've credited a question to your account.
Your Question:

I would like to know how the A* algorithm works because I don't get the calculations from the second row and if someone can give me the detailed calculations on how the numbers come out.

the sheet already has an answer, I just need to know how the calculations come out. 

(a) The initial state (b) After expanding Arad (c) After expanding Sibiu Sibiu 393=140+253 Rimnicu Vilcea Arad Fagaras Oradea 646-280+366 415=239+176 671-291+380 413=220+193 (d) After expanding Rimnicu Vilcea Arad 646-280+366 Fagaras Arad Oradea 646-280+366 415=239+176 671=291+380 Sibiu (e) After expanding Fagaras Fagaras Arad 646-280+366 Sibiu Fagaras Sibiu Bucharest Sibiu 591-338+253 450-450+0 (f) After expanding Pitesti 671-291+380 Oradea Rimnicu Vilcea Sibiu Rimnicu Vilcea Sibiu Bucharest 591-338+253 450-450+0 Oradea 671=291+380 Arad 366=0+366 Rimnicu Vilcea Arad Craiova 526-366+160 Arad Craiova Pitesti 526 366+160 417=317+100 Arad Arad Timisoara 447=118+329 Arad Timisoara 447 118+329 Craiova Pitesti Sibiu 526 366+160 417-317+100 553=300+253 Pitesti Timisoara 447=118+329 Sibiu 553=300+253 Timisoara 447=118+329 Timisoara 447=118+329 Sibiu 553=300+253 Bucharest Craiova Rimnicu Vilcea 418 418+0 615=455+160 607-414+193 Zerind 449=75+374 Zerind 449-75+374 Zerind 449=75+374 Zerind 449=75+374 Zerind 449 75+374
Transcribed Image Text:(a) The initial state (b) After expanding Arad (c) After expanding Sibiu Sibiu 393=140+253 Rimnicu Vilcea Arad Fagaras Oradea 646-280+366 415=239+176 671-291+380 413=220+193 (d) After expanding Rimnicu Vilcea Arad 646-280+366 Fagaras Arad Oradea 646-280+366 415=239+176 671=291+380 Sibiu (e) After expanding Fagaras Fagaras Arad 646-280+366 Sibiu Fagaras Sibiu Bucharest Sibiu 591-338+253 450-450+0 (f) After expanding Pitesti 671-291+380 Oradea Rimnicu Vilcea Sibiu Rimnicu Vilcea Sibiu Bucharest 591-338+253 450-450+0 Oradea 671=291+380 Arad 366=0+366 Rimnicu Vilcea Arad Craiova 526-366+160 Arad Craiova Pitesti 526 366+160 417=317+100 Arad Arad Timisoara 447=118+329 Arad Timisoara 447 118+329 Craiova Pitesti Sibiu 526 366+160 417-317+100 553=300+253 Pitesti Timisoara 447=118+329 Sibiu 553=300+253 Timisoara 447=118+329 Timisoara 447=118+329 Sibiu 553=300+253 Bucharest Craiova Rimnicu Vilcea 418 418+0 615=455+160 607-414+193 Zerind 449=75+374 Zerind 449-75+374 Zerind 449=75+374 Zerind 449=75+374 Zerind 449 75+374

Want to see the full answer?

Check out a sample Q&A here
See Solution
Blurred answer
Knowledge Booster
Computational Systems
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Operations Research : Applications and Algorithms
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole
SEE MORE TEXTBOOKS