Your TA Allyson is building a secret underground hideout, and wants all the rooms in her hideout to be connected. She ca
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Your TA Allyson is building a secret underground hideout, and wants all the rooms in her hideout to be connected. She ca
Your TA Allyson is building a secret underground hideout, and wants all the rooms in her hideout to be connected. She can connect any two rooms by digging a tunnel, but the dirt is tougher in some places than others. What algorithms can she run to figure out the easiest way to connect all the rooms? Dijkstra's A* Prim's Kruskal's Bogo sort? None of the above
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!