Question

A B C D E F A -- 43 49 1 59 5 B 43 -- 23 21 37 32 C 49 23 -- 50 26 15 D 1 21 50 -- 58 55 E 59 37 26 58 -- 52 F 5 32 15 55 52 -- The weights of edges in a graph are shown in the table above. Apply the sorted edges algorithm to the graph. Give your answer as a list of vertices, starting and ending at vertex A. Example: ABCDEFA

          A
B
C
D
E
F
A
--
43
49
1
59
5
B
43
--
23
21
37
32
C
49
23
--
50
26
15
D
1
21
50
--
58
55
E
59
37
26
58
--
52
F
5
32
15
55
52
--
The weights of edges in a graph are shown in the table above. Apply the sorted edges algorithm to
the graph. Give your answer as a list of vertices, starting and ending at vertex A. Example: ABCDEFA

A
B
C
D
E
F
A
–
43
49
1
59
5
B
43
–
23
21
37
32
C
49
23
–
50
26
15
D
1
21
50
–
58
55
E
59
37
26
58
–
52
F
5
32
15
55
52
–
The weights of edges in a graph are shown in the table above. Apply the sorted edges algorithm to
the graph. Give your answer as a list of vertices, starting and ending at vertex A. Example: ABCDEFA

Added by Amber W.

Elementary and Intermediate Algebra

Alan S. Tussy, R. David Gustafson 5th Edition

Instant Answer

Solved by Expert Dj Tan

Step 1

First, we sort the edges by their weights in ascending order: - AB (1), AC (2), AD (3), BC (4), BD (5), CD (6) Show more…

Show all steps

Thanks for your feedback!

The weights of edges in graph are shown In the table above, Apply the sorted edges algorithm the graph: Give your answer as Iist of vertices, starting and ending = vertex A Example: ABCDEFA