Answered step by step
Verified Expert Solution
Question
1 Approved Answer
WHICH ONE IS THE RIGHT SOLUTION/ANSWER? IS IT 13 OR 3? HERE IS THE QUESTION: 3. Topology: There are 7 points in the figure (A
WHICH ONE IS THE RIGHT SOLUTION/ANSWER? IS IT 13 OR 3?
HERE IS THE QUESTION:
3. Topology: There are 7 points in the figure (A to G) and each line connecting these points have a number that represents the cost of passing that specific line. Find the "cheapest" (minimum sum of line values) route that passes each point once (A to G). 2 A D 2 4 5 C E G 4 B F2 A 5 G 4 starting point : A, end point = G passes each point only once. from A to G and passes each pount once, there is only 2 paths for the given condition- Path 1 1) > A > D S E > ( > B - F - G and Path (2) * AFC + BO F - E D G total cost in path " 1) . 2 4 4 I A D E - B -> G = 2 + 4 + 1 + 4 + 1 + 1 = 13 total cost in path ( 2 ) - 4 D 5 G = 2 + 4 + 1 + 1 + 4 + 5 = 28 17 Hence, cheapest path is path (1) - A - D - E - ( . > B J F -> G and minn cost = 13All possible paths A - E - D - G - 2+ 1+ 4+S = 12 A - D G 2+5 = 7 E - F 2 + 1+ 1+ 1 = 5 A C B - F - G - 2 + 4+1+1 =8 A - C B - 1 F - E-D = 1 2 + 4 + 1 + 1 + 4 +5 17 A - F - E = 1+1+1 =3 A B - G = 1+ 1 + 1+ 4 + 5 = 12 A - B - F - G = 1 + 4 + 1 + 1 + 1 = 8 A - B - E - E - D - G = 1 + 4 + 1 + 4+ s F 15 So, the minimum Sum of line lip 3 along the path A-B-F- G VStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started