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?
Step by step
Solved in 2 steps with 1 images