C++ programming. Please provide copy/paste code and a screenshot of the code being ran in the compiler.

Examine the following image (101 Computing, 2018):

Based on the given image, complete the following tasks:

1. Build the graph as described in the image.

Implement Dijkstras algorithm.

1. Determine the shortest path from vertex a to vertex z, and display all of the vertices.

Note that you can use any programming language to complete these steps.

Your program should implement the graph and contain the following:

• A method that allow you to create the graph
• A method that adds the vertex with weight
• A shortest path algorithm from a to all of the vertices

To submit this assignment, create a zip file that contains the following:

• Program source code
• Output screenshot

Vertex

A to B is 4

A to C is 2

B to C is 1

B to D is 5

C to D is 8

C to E is 10

D to E is 2

D to Z is 6

E to Z is 5