I suggest you use the Dijkstra code shown in class. It closely mirrors the manual method we learned. If you so choose to use the Internet as your source, be sure you are getting the C version of Dijkstra (and not some other graph traversal/variation of Dijkstra). Your Dijkstra code, regardless of where you source it, MUST use an adjacency matrix and a vertex array so that you can create the required output for grading.

I will post and attach the instruction for you. You should use the Turtle graphics to draw a picture containing multiple shapes of multiple colors. In programming your solution, you must:Use at least two repetition (while or for) statements.Use at least one selection (if) statementInstruction Programming Assignment 4 Purpose This project focuses on rendering different colors and some simple graphics using Python libraries. You will use both selection (if) and repetition (while, for) in this project as well as do error checking to validate user input. You will use Turtle graphics to draw a picture containing multiple shapes of multiple colors. Although you are free to decide the precise shape(s) and layout for your picture, some aspect of the picture must depend on a numeric value input by the user. For example, the input might determine the size of the shapes, the number of shapes, or their spacing. Background Originally written as a part of the logo programming language, Turtle graphics (http://en.wikipedia.org/wiki/Turtle_graphics) is one of the oldest graphics programs. It is a 2D graphics package that uses a Cartesian coordinate system and a “turtle,” which you can imagine has a pen attached to its body. The turtle can move around the plane, drawing as it goes. Python has a module that implements the behavior of the original turtle graphics program and this module is simply called “turtle”. Task Your program must: Output a brief descriptive message of what the program does.Repeatedly prompt for the input until the user supplies values of the correct form (discard incorrect inputs). Your prompt should say what form of input is needed.Draw a picture containing multiple shapes of multiple colors, where the input value(s) is (are) used to determine some aspect of the shapes and/or their layout. In programming your solution, you must: Use at least two repetition (while or for) statements.Use at least one selection (if) statement. We show example output produced by two different programs that meet these requirements at the end of this write-up. You may be creative and create your own program, or you may choose to mimic one of these two examples. The second example shows error checking being tested. Deliverables Code: proj04.py – your source code solution (remember to include the date, project number and comments in this file). Be sure to use “proj04.py” for the file name. Be sure to add comments to your code to help me understand it.Pseudocode: pseudo04.doc – your pseudocode solution to the problem in a Microsoft Word file. Be sure to use proper indentation and “program” in English (or your first language of choice with an English translation).Flowchart: flow04-partX.jpg – your flowchart solution in an image file format (jpg, png, etc.) Be sure to use the proper shapes for each type of statement in your program. Each separate function created should have its own flow image (numbered as flow02-part1.jpg, flow02-part2.jpg, etc.).finally 1, Code runs, is fully tested, and includes sufficient comments and/or supporting documentation2, Pseudocode is complete, thorough, and fully solves problem presented.3, Flowchart is complete, covers every possible use case, and uses correct shapes/arrows throughout.