Question 1 [40 marks, 4 marks are deducted for 1 wrong answer] . Given a graph of 8 vertices (a, b, c, d, e, f, g, and h), each edge with its...
View the step-by-step solution to:

Question

I want to know the answer of the question of the picture, thanks!Screen</h1><p class='abPRemoveTitle'> Shot 2019-11-01 at 5.07.10 PM.pngScreen Shot 2019-11-01 at 5.06.58 PM.pngScreen Shot 2019-11-01 at 5.06.04 PM.pngScreen Shot 2019-11-01 at 5.05.58 PM.pngScreen Shot 2019-11-01 at 5.05.50 PM.png

Screen Shot 2019-11-01 at 5.05.50 PM.png

Question 1
[40 marks, 4 marks are deducted for 1 wrong answer]
. Given a graph of 8 vertices (a, b, c, d, e, f, g, and h), each edge with its
distance between its connected vertices. Vertex a is the source. Perform
Dijkstra's shortest path algorithm to find out all shortest paths from vertex a
to other vertices.
b
4
6
5
a
7
5
h
5
7
C
e
g
6
8

Screen Shot 2019-11-01 at 5.05.58 PM.png

Question 1
. Initialization: Each &quot;new&quot; vertex is underlined, the distance of a is set to 0
and the distance of other vertices is set to co, as depicted below:
3
b
4
6
d
I
00
5
a
7
5
3
h
5
C
7
6
e
8
g
3

Screen Shot 2019-11-01 at 5.06.04 PM.png

Question 1 + Fill in the distances in the blank boxes and underline the I'ne'oar‘&quot;
vertices after each selection of vertex in Figures 1 to B. . Remember to underline “new&quot; vertices that have not been
selected yet. * Remember to highlight the shortest paths from vertex a to
other vertices in bold.

Screen Shot 2019-11-01 at 5.06.58 PM.png

Screen Shot 2019-11-01 at 5.07.10 PM.png

Recently Asked Questions

Why Join Course Hero?

Course Hero has all the homework and study help you need to succeed! We’ve got course-specific notes, study guides, and practice tests along with expert tutors.

  • -

    Study Documents

    Find the best study resources around, tagged to your specific courses. Share your own to gain free Course Hero access.

    Browse Documents
  • -

    Question & Answers

    Get one-on-one homework help from our expert tutors—available online 24/7. Ask your own questions or browse existing Q&A threads. Satisfaction guaranteed!

    Ask a Question
Ask Expert Tutors You can ask 0 bonus questions You can ask 0 questions (0 expire soon) You can ask 0 questions (will expire )
Answers in as fast as 15 minutes