Question 1 (40 marks) Suppose the following Figure depicts a simple graph of customers’ online shopping patterns. Apply

Business, Finance, Economics, Accounting, Operations Management, Computer Science, Electrical Engineering, Mechanical Engineering, Civil Engineering, Chemical Engineering, Algebra, Precalculus, Statistics and Probabilty, Advanced Math, Physics, Chemistry, Biology, Nursing, Psychology, Certifications, Tests, Prep, and more.
Post Reply
answerhappygod
Site Admin
Posts: 899603
Joined: Mon Aug 02, 2021 8:13 am

Question 1 (40 marks) Suppose the following Figure depicts a simple graph of customers’ online shopping patterns. Apply

Post by answerhappygod »

Question 1 (40 marks) Suppose the following Figure depicts a
simple graph of customers’ online shopping patterns. Apply
breadth-first search (BFS) and depth-first search (DFS) to traverse
the graph separately. Whenever there is a choice, choose the node
in lexicographical order (e.g., given a choice between E and J, you
will choose E because E comes before J)
Question 1 40 Marks Suppose The Following Figure Depicts A Simple Graph Of Customers Online Shopping Patterns Apply 1
Question 1 40 Marks Suppose The Following Figure Depicts A Simple Graph Of Customers Online Shopping Patterns Apply 1 (23.23 KiB) Viewed 56 times
(a) Discuss the different between BFS and DFS. Support your
answer with examples and scenario using any online shopping
platform, e.g. Shopee, Lazada and eBay. [10 marks]
(b) Determine the outputs (nodes sequence) of the traversals
starting from node A. Include the detailed working steps as your
answer. i. BFS [15 marks] ii. DFS [15 marks]
Start here A с j B E G н H
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!
Post Reply