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

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.

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

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