In the (attached) graph, “MAIL-AGENT” is an intelligent vehicle that moves internal mail around Taibah University having a “Mail room” and other departments represented in the graph. Agent’s transit times between departments is known, and agent is required to follow a quickest circuit around the university, starting and finishing at the Mail room and visiting the Mail room and visiting each department once only. Answer the following: * Code possible circuits and paths as lists (e.g. [MPHSFM], [MHFSPM], etc.), and represent these as nodes of a search tree. Label the nodes that represent circuits with the total time needed by “MAL-AGENT” to complete the corresponding circuit. How many circuits have to be considered to be sure of finding the optimal circuit?
Q3: In the (attached) graph, “MAIL-AGENT” is an intelligent vehicle that moves internal mail around Taibah University having a “Mail room” and other departments represented in the graph. Agent’s transit times between departments is known, and agent is required to follow a quickest circuit around the university, starting and finishing at the Mail room and visiting the Mail room and visiting each department once only.
Answer the following: * Code possible circuits and paths as lists (e.g. [MPHSFM], [MHFSPM], etc.), and represent these as nodes of a search tree. Label the nodes that represent circuits with the total time needed by “MAL-AGENT” to complete the corresponding circuit.
- How many circuits have to be considered to be sure of finding the optimal circuit?
![9 min
SUPPLIES
FINANCE
11 min
9 min
6 min
5 min
MAIL
S min
9 min
12 min
PERSONEL
10 min
HOUSING
7 min](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2Fc3957590-5d8b-46e1-90f3-a3104b5a5d0c%2F6f0918b8-1bd1-498d-872f-435d910685b8%2Fqyv2ats_processed.jpeg&w=3840&q=75)
![](/static/compass_v2/shared-icons/check-mark.png)
Step by step
Solved in 2 steps with 1 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Computer Networking: A Top-Down Approach (7th Edi…](https://www.bartleby.com/isbn_cover_images/9780133594140/9780133594140_smallCoverImage.gif)
![Computer Organization and Design MIPS Edition, Fi…](https://www.bartleby.com/isbn_cover_images/9780124077263/9780124077263_smallCoverImage.gif)
![Network+ Guide to Networks (MindTap Course List)](https://www.bartleby.com/isbn_cover_images/9781337569330/9781337569330_smallCoverImage.gif)
![Computer Networking: A Top-Down Approach (7th Edi…](https://www.bartleby.com/isbn_cover_images/9780133594140/9780133594140_smallCoverImage.gif)
![Computer Organization and Design MIPS Edition, Fi…](https://www.bartleby.com/isbn_cover_images/9780124077263/9780124077263_smallCoverImage.gif)
![Network+ Guide to Networks (MindTap Course List)](https://www.bartleby.com/isbn_cover_images/9781337569330/9781337569330_smallCoverImage.gif)
![Concepts of Database Management](https://www.bartleby.com/isbn_cover_images/9781337093422/9781337093422_smallCoverImage.gif)
![Prelude to Programming](https://www.bartleby.com/isbn_cover_images/9780133750423/9780133750423_smallCoverImage.jpg)
![Sc Business Data Communications and Networking, T…](https://www.bartleby.com/isbn_cover_images/9781119368830/9781119368830_smallCoverImage.gif)