search

NeverOnTimeSdnBhd / Delivery-Instances

2 stars 6 forks source link

Question regarding the Basic Simulation #8

Open FrankieLim0528 opened 3 years ago

FrankieLim0528 commented 3 years ago

Good day NeverOnTimeSdnBhdšŸ˜

I have a few questions on the implementation of Basic Simulation. I have read through the BasicSimulation.md you uploaded but I don't get any ideas on it.

  1. For the graph traversal, how can we explore and go through each possible path in the graph?

  2. How do we keep track of the path taken in separate tours at the same time we traverse the graph?

Thanks for your timešŸ¤£

NeverOnTimeSdnBhd commented 3 years ago

Hi

It is hard for me to answer this kind of question as it is too general and unclear and I believe this is something you should figure out. Try search some online source code on DFS/BFS, understand it and make some adaptations/edits on the code for the assignment use.

chinshanhong commented 3 years ago

Hello NeverOnTimeSdnBhd

I want to ask does the BFS and DFS always can find the same answer for all input?

NeverOnTimeSdnBhd commented 3 years ago

Hi

Of course nope if those input have different values Can try refer to the instances (sample results)