Answered step by step
Verified Expert Solution
Question
1 Approved Answer
any language. also calculate time and space complexity. we already made all the 100 nodes so here is everything you need: coordinates for 100 nodes:
any language. also calculate time and space complexity. we already made all the 100 nodes so here is everything you need: coordinates for 100 nodes: node,x,y 1,18,250 2,24,302 3,38,354 4,56,405 5,76,450 6,120,488 7,154,514 8,244,559 9,270,488 10,224,462 11,211,500 12,179,47 13,289,430 14,244,411 15,218,398 16,198,379 17,173,366 18,166,340 19,154,314 20,102,436 21,82,391 22,63,340 23,154,276 24,186,219 25,192,269 26,218,333 27,250,314 28,321,301 29,360,365 30,386,410 31,354,455 32,470,455 33,334,488 34,475,487 35,328,520 36,477,526 37,463,404 38,450,372 39,508,359 40,515,390 41,444,346 42,437,313 43,431,282 44,354,242 45,347,191 46,424,178 47,438,224 48,463,165 49,476,217 50,496,275 51,579,146 52,586,198 53,580,256 54,592,346 55,592,378 56,644,371 57,650,417 58,656,468 59,708,468 60,721,430 61,682,371 62,682,332 63,644,243 64,644,282 65,644,243 66,709,178 67,702,120 68,863,95 69,870,146 70,753,223 71,747,262 72,766,294 73,773,359 74,792,404 75,779,456 76,824,423 77,805,372 78,837,384 79,818,294 80,812,210 81,844,204 82,876,198 83,882,262 84,979,342 85,973,184 86,966,127 87,1024,62 88,1147,101 89,1263,127 90,1244,178 91,1238,236 92,1231,298 93,1224,358 94,986,306 95,952,453 Lab Assignment 3 This assignment will use the A * search algorithm to find the best path between the start and goal nodes. This assignment will be done in two parts, Part 1: Take a portion of a map of Makkah and built the data as nodes of all the roads. Caiculate the actual distances between the nodes. Also, use a heuristic function to find the heuristic distances between all the nodes. Part 2: Once the data is ready, make a program that inputs the start and goal nodes and finds the shortest path between the start node and the goal node using the A search algorithm. Submit one pdf file only on blackboard. Submission: (i) Working code (ii) Description of the data and working of code Deadline: 22mt of January 2023 Cheating of report or code is not allowed, and zero marks will be awarded to the students who copy the code from each other
any language.
also calculate time and space complexity.
we already made all the 100 nodes so here is everything you need:
coordinates for 100 nodes:
node,x,y
1,18,250
2,24,302
3,38,354
4,56,405
5,76,450
6,120,488
7,154,514
8,244,559
9,270,488
10,224,462
11,211,500
12,179,47
13,289,430
14,244,411
15,218,398
16,198,379
17,173,366
18,166,340
19,154,314
20,102,436
21,82,391
22,63,340
23,154,276
24,186,219
25,192,269
26,218,333
27,250,314
28,321,301
29,360,365
30,386,410
31,354,455
32,470,455
33,334,488
34,475,487
35,328,520
36,477,526
37,463,404
38,450,372
39,508,359
40,515,390
41,444,346
42,437,313
43,431,282
44,354,242
45,347,191
46,424,178
47,438,224
48,463,165
49,476,217
50,496,275
51,579,146
52,586,198
53,580,256
54,592,346
55,592,378
56,644,371
57,650,417
58,656,468
59,708,468
60,721,430
61,682,371
62,682,332
63,644,243
64,644,282
65,644,243
66,709,178
67,702,120
68,863,95
69,870,146
70,753,223
71,747,262
72,766,294
73,773,359
74,792,404
75,779,456
76,824,423
77,805,372
78,837,384
79,818,294
80,812,210
81,844,204
82,876,198
83,882,262
84,979,342
85,973,184
86,966,127
87,1024,62
88,1147,101
89,1263,127
90,1244,178
91,1238,236
92,1231,298
93,1224,358
94,986,306
95,952,453
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access with AI-Powered Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started