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...

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?

Extracted text: 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