Solutions to Quiz9d --------------------- Problem 1 --------- reached {'B': 'A', 'E': 'A'} processed {'A': 0} reached {'C': 'E', 'B': 'A', 'F': 'E'} processed {'A': 0, 'E': 'A'} reached {'C': 'E', 'B': 'A', 'G': 'F'} processed {'A': 0, 'E': 'A', 'F': 'E'} reached {'C': 'E', 'B': 'A', 'H': 'G'} processed {'A': 0, 'E': 'A', 'G': 'F', 'F': 'E'} reached {'C': 'E', 'B': 'A', 'I': 'H', 'J': 'H'} processed {'A': 0, 'H': 'G', 'E': 'A', 'G': 'F', 'F': 'E'} reached {'C': 'E', 'B': 'A', 'D': 'J', 'I': 'H'} processed {'A': 0, 'E': 'A', 'G': 'F', 'F': 'E', 'H': 'G', 'J': 'H'} Problem 2 --------- {'A': 0, 'E': 'A', 'D': 'J', 'G': 'F', 'F': 'E', 'H': 'G', 'J': 'H'}