LEARN MORE...

Oakland University Implement Dijkstras Algorithm Project

Content Type

User Generated

User

qngnpngrq_tvey

Subject

Programming

School

Oakland University

Description

Implement Dijkstra's algorithm to find a minimum weight path between two vertices in a graph. Specifications of the program:

Input: The input graph is given in a file in the following format: the first line contains just the number of vertices (which are assumed to be labeled with the numbers 1 up to the number of vertices), the second line contains two vertices between which we want to find a minimum weight path (from the first to the second!), and then the edges are listed by specifying the two endpoints and the corresponding weight of the edge (each line contains info about one edge, you may assume that the graph has no loops or multiple edges).

Output: The program should print into a file the vertices in the order they are explored (starting with the first vertex). At the end, it should print the path of minimum weight it found between the two vertices or state that there is no such path (if the two vertices lie in different components)

Make a source code of the program as a simple text file and the resulting outputs for the given sample inputs. In addition, e-mail me documentation of the program (this may partially be in the source code), explaining the data structures and the main variables.

Tags: computer science Programming Code Dijkstras algorithm

User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

Explanation & Answer

View attached ex...

Completion Status:

100%

Studypool

4.7

Indeed

4.5

Sitejabber

4.4

24/7 Study Help

Stuck on a study question? Our verified tutors can answer all questions, from basic math to advanced rocket science!

Post question

Florida International University Create a Computer Program Computer Language Task

This is your Programming Assignment 3 . When you have completed the assignment please ZIP you ENTIRE Netbeans project an ...

Florida International University Create a Computer Program Computer Language Task

This is your Programming Assignment 3 . When you have completed the assignment please ZIP you ENTIRE Netbeans project and upload it using the assignment upload link. Note, you must upload the entire Netbeans project in a zipped file; because, I check all your code to see if it runs. Remember that you must upload the assignment before it's due date to get credit. Otherwise, you will receive a zero for the assignment grade.The project instructions can be found here:For this assignment you been assigned a group number, which you can find in canvas's gradebook. Depending on the group number you are to write the recursive code that generates the sequence for your group number. For example if you are in Group 3 your code will generate the following sequence:Group 3 Sequence---------------------------------------------1, 1, 2, -5, 22, -106, 475, -2171, 9893, -45080, 205453, -936304, 4267030, -19446179, 88622237, -403878935, 1840601122, 201746431, -427139774, 1878826890In addition, you will output the recursive call multipliers x, y, z values under your sequence output.Note x,y,z are integers that can range in values from : -10 to 10YOU ARE NOT ALLOWED TO USE LINEAR ALGEBRA. If you do this you will get zero points for the assignmentsYou must code this using brute force. Hence you must loop through all possible values of x,y,z to find the correct x, y and z values that generate your sequence.Linear Algebra.If you do not know Linear Algebra you must crack the sequence my brute force....Hint: Use the idea of Fibonacci recursive code in the notes with one more lag call.Multiplier: x, y, z--------------------------------------X -> is the multiplier of the recursive call of the (n-1) termY -> is the multiplier of the recursive call of the (n-2) termZ -> is the multiplier of the recursive call of the (n-3) termThis is a quick assignment and is due within a week.IMPORTANT:You are to write your code individually, and not as a group.----------------------------------------------------------Group 1 Sequence---------------------------------------------1, 1, 2, -3, 50, -460, 4519, -44001, 428941, -4180844, 40751117, -397204218, -423386306, 918100829, -1545525547, 1110963229, 1243701550, -239385059, -1594015946, -337862588Group 2 Sequence---------------------------------------------1, 1, 2, 13, 104, 838, 6749, 54349, 437663, 3524422, 28381541, 228551482, 1840484276, 1936189363, -907482791, -955538011, 173621022, -2105489679, -1730152840, 1793404938Group 3 Sequence---------------------------------------------1, 1, 2, 6, 9, 13, 34, 66, 97, 201, 434, 718, 1289, 2741, 5042, 8746, 17409, 33873, 60194, 113366Group 4 Sequence---------------------------------------------1, 1, 2, -13, 105, -804, 6157, -47123, 360650, -2760169, 21124437, -161671908, 1237325545, -879703767, -540347790, -616084309, 1610851217, -1471478180, 1174734165, 1599339125Group 5 Sequence---------------------------------------------1, 1, 2, -16, 52, -152, 464, -1456, 4576, -14336, 44864, -140416, 439552, -1376000, 4307456, -13484032, 42210304, -132134912, 413634560, -1294839808Group 6 Sequence---------------------------------------------1, 1, 2, -1, 35, -308, 3079, -30203, 297074, -2920861, 28719791, -282389276, -1518352581, -1531473815, -2141023102, 1929057527, -1637875925, 2089314364, -932383201, 1207368797Group 7 Sequence---------------------------------------------1, 1, 2, -10, 77, -567, 4190, -30954, 228681, -1689439, 12481162, -92207770, 681208437, -737633911, -1475079674, 203929830, 1999552849, -1975258239, -1445440430, 1896893846Group 8 Sequence---------------------------------------------1, 1, 2, 23, 133, 796, 4829, 29189, 176458, 1066867, 6450137, 38996684, 235769041, 1425429721, 28032690, 563529791, 1476348285, 1833717308, -416270187, 1718152701Group 9 Sequence---------------------------------------------1, 1, 2, 3, 0, 8, 13, -29, 59, 90, -411, 644, 808, -4973, 7865, 7737, -58278, 97859, 72856, -676520Group 10 Sequence---------------------------------------------1, 1, 2, 21, 198, 1902, 18243, 175005, 1678797, 16104474, 154488033, 1481982750, 1331557638, -1062385337, -1723103159, -107109591, 474485330, 207085309, 737041238, -2137507586Important:Do not copy someone’s code. You may be randomly selected to explain your code. If you cannot explain your code, you will get a zero for the project grade. If you are stuck please ask me. I will gladly help you. Remember the goal is to learn.Uploads - Important If you upload not your entire Netbeans project you will get a zero. If this is the case and you reload your project after you got a zero 15% will be automatically taken off you grade. So please make sure you are uploading the correct files.

Write a modularized program that will utilize a main menu to control the program’s functions and a list to store the members of your team

Team ManagementYou are in charge of managing a local softball team, one in which there is a lot of turnover. While you hav ...

Write a modularized program that will utilize a main menu to control the program’s functions and a list to store the members of your team

Team ManagementYou are in charge of managing a local softball team, one in which there is a lot of turnover. While you have a couple of regulars, much of the team members come and go frequently. When it comes to organizing games, it is becoming more and more difficult to keep track of the current members, so you decide to write a small program to help you track the current players.Write a modularized program that will utilize a main menu to control the program’s functions and a list to store the members of your team. The following functions that your program needs to include:Print the current member list.Add a new member.Remove a member.Modify an existing member.Exit the programNote: Since we have not covered File Access, do not worry about long term storage for your list. Each time you run the program, you will have to create a new list. You are welcome to skip ahead to the File I/O if you would like to tackle this additional functionality, but file access is NOT required for this assignment.For this project:You will submit your python code in either the original .py file, or copied into a .txt file.A screenshot of your code having been executed (run). How to Take a Screenshot.Tips: The menu logic will use the same structure as your previous programs. A single variables will be used as the control value, and based on what the user entered as the control value, will determine the course of action taken inside of the loop.Example output:C:\>python week4.pyWelcome to the Team Manager===========Main Menu===========1. Display Team Roster.2. Add Member.3. Remove Member.4. Edit Member.9. Exit Program.Selection> 2Enter new member's name: Nathan===========Main Menu===========1. Display Team Roster.2. Add Member.3. Remove Member.4. Edit Member.9. Exit Program.Selection> 2Enter new member's name: Toby===========Main Menu===========1. Display Team Roster.2. Add Member.3. Remove Member.4. Edit Member.9. Exit Program.Selection> 1NathanToby===========Main Menu===========1. Display Team Roster.2. Add Member.3. Remove Member.4. Edit Member.9. Exit Program.Selection> 3Enter member name to be removed: Toby===========Main Menu===========1. Display Team Roster.2. Add Member.3. Remove Member.4. Edit Member.9. Exit Program.Selection> 1Nathan===========Main Menu===========1. Display Team Roster.2. Add Member.3. Remove Member.4. Edit Member.9. Exit Program.Selection> 4Enter the name of the memeber you want to edit: NathanEnter the new name of the member: Nathan Braun===========Main Menu===========1. Display Team Roster.2. Add Member.3. Remove Member.4. Edit Member.9. Exit Program.Selection> 1Nathan Braun===========Main Menu===========1. Display Team Roster.2. Add Member.3. Remove Member.4. Edit Member.9. Exit Program.Selection> 9Exiting Program...

35 pages

Contract And Procurement Management Plan

The project is a construction project, and it requires an experienced and competent counseling team. The team will be sele ...

Contract And Procurement Management Plan

The project is a construction project, and it requires an experienced and competent counseling team. The team will be selected through a transparent ...

ECON 120C University of California San Diego Stata Problem Set 1Project

Hi, I need help with my Stata assignment. Please follow all the instructions. If you need the license, please let me know. ...

ECON 120C University of California San Diego Stata Problem Set 1Project

Hi, I need help with my Stata assignment. Please follow all the instructions. If you need the license, please let me know. I cannot upload the do file, I am able to send the do file through email.

2 pages

Router configuration using packet tracer is straight forward this can vary depending on the network and the devices to be ...

Router configuration using packet tracer is straight forward this can vary depending on the network and the devices to be connected. Vast online ...

ERD diagram - Tiny College Case study

The administrators of Tiny College are so pleased with your design and implementation of their student registration and tr ...

ERD diagram - Tiny College Case study

The administrators of Tiny College are so pleased with your design and implementation of their student registration and tracking system that they want you to expand the design to include the database for their motor vehicle pool. A brief description of operations follows:Faculty members may use the vehicles owned by Tiny College for officially sanctioned travel. For example, the vehicles may be used by faculty members to travel to off-campus learning centers, to travel to locations at which research papers are presented, to transport students to officially sanctioned locations, and to travel for public service purposes. The vehicles used for such purposes are managed by Tiny College’s Travel Far But Slowly (TFBS) Center.Using reservation forms, each department can reserve vehicles for its faculty, who are responsible for filling out the appropriate trip completion form at the end of a trip. The reservation form includes the expected departure date, vehicle type required, destination, and name of the authorized faculty member. The faculty member who picks up a vehicle must sign a checkout form to log out the vehicle and pick up a trip completion form. (The TFBS employee who releases the vehicle for use also signs the checkout form.) The faculty member’s trip completion form includes the faculty member’s identification code, the vehicle’s identification, the odometer readings at the start and end of the trip, maintenance complaints (if any), gallons of fuel purchased (if any), and the Tiny College credit card number used to pay for the fuel. If fuel is purchased, the credit card receipt must be stapled to the trip completion form. Upon receipt of the trip completion form, the faculty member’s department is billed at a mileage rate based on the vehicle type used: sedan, station wagon, panel truck, minivan, or minibus. (Hint: Do not use more entities than are necessary. Remember the difference between attributes and entities!)All vehicle maintenance is performed by TFBS. Each time a vehicle requires maintenance, a maintenance log entry is completed on a prenumbered maintenance log form. The maintenance log form includes the vehicle identification, brief description of the type of maintenance required, initial log entry date, date the maintenance was completed, and name of the mechanic who released the vehicle back into service. (Only mechanics who have an inspection authorization may release a vehicle back into service.)As soon as the log form has been initiated, the log form’s number is transferred to a maintenance detail form; the log form’s number is also forwarded to the parts department manager, who fills out a parts usage form on which the maintenance log number is recorded. The maintenance detail form contains separate lines for each maintenance item performed, for the parts used, and for identification of the mechanic who performed the maintenance. When all maintenance items have been completed, the maintenance detail form is stapled to the maintenance log form, the maintenance log form’s completion date is filled out, and the mechanic who releases the vehicle back into service signs the form. The stapled forms are then filed, to be used later as the source for various maintenance reports.TFBS maintains a parts inventory, including oil, oil filters, air filters, and belts of various types. The parts inventory is checked daily to monitor parts usage and to reorder parts that reach the “minimum quantity on hand” level. To track parts usage, the parts manager requires each mechanic to sign out the parts that are used to perform each vehicle’s maintenance; the parts manager records the maintenance log number under which the part is used.Each month TFBS issues a set of reports. The reports include the mileage driven by vehicle, by department, and by faculty members within a department. In addition, various revenue reports are generated by vehicle and department. A detailed parts usage report is also filed each month. Finally, a vehicle maintenance summary is created each month.Given that brief summary of operations, draw the appropriate (and fully labeled) ERD. Use the Crow’s foot methodology to indicate entities, relationships, connectivities, and participations. You can use either Microsoft Visio or Vertabelo to draw and export the ERD. To upload and submit your assignment, click the submission button below to find and select your saved document. Make sure that the file is saved with your last name in the file name. (Example: case1_Jones.pdf or case1_Jones.jpg)

Similar Content

Testing Web Applications

Answer the questions in full sentences no use of big words. No use of any other sources, you are only allowed to use the p...

Intrusion Detection Application

(a) design an application specific IDS that will monitor an event to detect malicious traffic (internally or externally) a...

C or Java, project assignment help

i want this project c or java and i want the output screenshorts.you can implement the project in any of these 1 dire...

database diagram, programming homework help

Create relation Database by Access. 3 entities 5 attributes in each relation with primary key and foreign key. then 6 reco...

I need help with Python in order to finish a code

Dear,I have this assignment and i have finish an 80% of it with the professor during the lecture. I dont know how to make ...

1. What does the definition of "done" mean, and what is its importance in an agile project? Provide an example of the defi...

Paper References Added

The task list of CM activities include that configuration management covers the accompanying capacities: identifying the i...

Remote Access Methods

Remote access gives the user the ability to access and use computers anywhere and at their preferred time. With remote acc...

Data completeness is one very important aspect to check when it comes to data cleaning. Always, it is crucial to ensure th...

Related Tags

information technology java java java programming Java programing programming java programming programming computer science java

Study help

Our tutors provide high quality explanations & answers.

Post question

Florida International University Create a Computer Program Computer Language Task

This is your Programming Assignment 3 . When you have completed the assignment please ZIP you ENTIRE Netbeans project an ...

Florida International University Create a Computer Program Computer Language Task

This is your Programming Assignment 3 . When you have completed the assignment please ZIP you ENTIRE Netbeans project and upload it using the assignment upload link. Note, you must upload the entire Netbeans project in a zipped file; because, I check all your code to see if it runs. Remember that you must upload the assignment before it's due date to get credit. Otherwise, you will receive a zero for the assignment grade.The project instructions can be found here:For this assignment you been assigned a group number, which you can find in canvas's gradebook. Depending on the group number you are to write the recursive code that generates the sequence for your group number. For example if you are in Group 3 your code will generate the following sequence:Group 3 Sequence---------------------------------------------1, 1, 2, -5, 22, -106, 475, -2171, 9893, -45080, 205453, -936304, 4267030, -19446179, 88622237, -403878935, 1840601122, 201746431, -427139774, 1878826890In addition, you will output the recursive call multipliers x, y, z values under your sequence output.Note x,y,z are integers that can range in values from : -10 to 10YOU ARE NOT ALLOWED TO USE LINEAR ALGEBRA. If you do this you will get zero points for the assignmentsYou must code this using brute force. Hence you must loop through all possible values of x,y,z to find the correct x, y and z values that generate your sequence.Linear Algebra.If you do not know Linear Algebra you must crack the sequence my brute force....Hint: Use the idea of Fibonacci recursive code in the notes with one more lag call.Multiplier: x, y, z--------------------------------------X -> is the multiplier of the recursive call of the (n-1) termY -> is the multiplier of the recursive call of the (n-2) termZ -> is the multiplier of the recursive call of the (n-3) termThis is a quick assignment and is due within a week.IMPORTANT:You are to write your code individually, and not as a group.----------------------------------------------------------Group 1 Sequence---------------------------------------------1, 1, 2, -3, 50, -460, 4519, -44001, 428941, -4180844, 40751117, -397204218, -423386306, 918100829, -1545525547, 1110963229, 1243701550, -239385059, -1594015946, -337862588Group 2 Sequence---------------------------------------------1, 1, 2, 13, 104, 838, 6749, 54349, 437663, 3524422, 28381541, 228551482, 1840484276, 1936189363, -907482791, -955538011, 173621022, -2105489679, -1730152840, 1793404938Group 3 Sequence---------------------------------------------1, 1, 2, 6, 9, 13, 34, 66, 97, 201, 434, 718, 1289, 2741, 5042, 8746, 17409, 33873, 60194, 113366Group 4 Sequence---------------------------------------------1, 1, 2, -13, 105, -804, 6157, -47123, 360650, -2760169, 21124437, -161671908, 1237325545, -879703767, -540347790, -616084309, 1610851217, -1471478180, 1174734165, 1599339125Group 5 Sequence---------------------------------------------1, 1, 2, -16, 52, -152, 464, -1456, 4576, -14336, 44864, -140416, 439552, -1376000, 4307456, -13484032, 42210304, -132134912, 413634560, -1294839808Group 6 Sequence---------------------------------------------1, 1, 2, -1, 35, -308, 3079, -30203, 297074, -2920861, 28719791, -282389276, -1518352581, -1531473815, -2141023102, 1929057527, -1637875925, 2089314364, -932383201, 1207368797Group 7 Sequence---------------------------------------------1, 1, 2, -10, 77, -567, 4190, -30954, 228681, -1689439, 12481162, -92207770, 681208437, -737633911, -1475079674, 203929830, 1999552849, -1975258239, -1445440430, 1896893846Group 8 Sequence---------------------------------------------1, 1, 2, 23, 133, 796, 4829, 29189, 176458, 1066867, 6450137, 38996684, 235769041, 1425429721, 28032690, 563529791, 1476348285, 1833717308, -416270187, 1718152701Group 9 Sequence---------------------------------------------1, 1, 2, 3, 0, 8, 13, -29, 59, 90, -411, 644, 808, -4973, 7865, 7737, -58278, 97859, 72856, -676520Group 10 Sequence---------------------------------------------1, 1, 2, 21, 198, 1902, 18243, 175005, 1678797, 16104474, 154488033, 1481982750, 1331557638, -1062385337, -1723103159, -107109591, 474485330, 207085309, 737041238, -2137507586Important:Do not copy someone’s code. You may be randomly selected to explain your code. If you cannot explain your code, you will get a zero for the project grade. If you are stuck please ask me. I will gladly help you. Remember the goal is to learn.Uploads - Important If you upload not your entire Netbeans project you will get a zero. If this is the case and you reload your project after you got a zero 15% will be automatically taken off you grade. So please make sure you are uploading the correct files.

Write a modularized program that will utilize a main menu to control the program’s functions and a list to store the members of your team

Team ManagementYou are in charge of managing a local softball team, one in which there is a lot of turnover. While you hav ...

Write a modularized program that will utilize a main menu to control the program’s functions and a list to store the members of your team

Team ManagementYou are in charge of managing a local softball team, one in which there is a lot of turnover. While you have a couple of regulars, much of the team members come and go frequently. When it comes to organizing games, it is becoming more and more difficult to keep track of the current members, so you decide to write a small program to help you track the current players.Write a modularized program that will utilize a main menu to control the program’s functions and a list to store the members of your team. The following functions that your program needs to include:Print the current member list.Add a new member.Remove a member.Modify an existing member.Exit the programNote: Since we have not covered File Access, do not worry about long term storage for your list. Each time you run the program, you will have to create a new list. You are welcome to skip ahead to the File I/O if you would like to tackle this additional functionality, but file access is NOT required for this assignment.For this project:You will submit your python code in either the original .py file, or copied into a .txt file.A screenshot of your code having been executed (run). How to Take a Screenshot.Tips: The menu logic will use the same structure as your previous programs. A single variables will be used as the control value, and based on what the user entered as the control value, will determine the course of action taken inside of the loop.Example output:C:\>python week4.pyWelcome to the Team Manager===========Main Menu===========1. Display Team Roster.2. Add Member.3. Remove Member.4. Edit Member.9. Exit Program.Selection> 2Enter new member's name: Nathan===========Main Menu===========1. Display Team Roster.2. Add Member.3. Remove Member.4. Edit Member.9. Exit Program.Selection> 2Enter new member's name: Toby===========Main Menu===========1. Display Team Roster.2. Add Member.3. Remove Member.4. Edit Member.9. Exit Program.Selection> 1NathanToby===========Main Menu===========1. Display Team Roster.2. Add Member.3. Remove Member.4. Edit Member.9. Exit Program.Selection> 3Enter member name to be removed: Toby===========Main Menu===========1. Display Team Roster.2. Add Member.3. Remove Member.4. Edit Member.9. Exit Program.Selection> 1Nathan===========Main Menu===========1. Display Team Roster.2. Add Member.3. Remove Member.4. Edit Member.9. Exit Program.Selection> 4Enter the name of the memeber you want to edit: NathanEnter the new name of the member: Nathan Braun===========Main Menu===========1. Display Team Roster.2. Add Member.3. Remove Member.4. Edit Member.9. Exit Program.Selection> 1Nathan Braun===========Main Menu===========1. Display Team Roster.2. Add Member.3. Remove Member.4. Edit Member.9. Exit Program.Selection> 9Exiting Program...

35 pages

Contract And Procurement Management Plan

The project is a construction project, and it requires an experienced and competent counseling team. The team will be sele ...

Contract And Procurement Management Plan

The project is a construction project, and it requires an experienced and competent counseling team. The team will be selected through a transparent ...

ECON 120C University of California San Diego Stata Problem Set 1Project

Hi, I need help with my Stata assignment. Please follow all the instructions. If you need the license, please let me know. ...

ECON 120C University of California San Diego Stata Problem Set 1Project

Hi, I need help with my Stata assignment. Please follow all the instructions. If you need the license, please let me know. I cannot upload the do file, I am able to send the do file through email.

2 pages

Router configuration using packet tracer is straight forward this can vary depending on the network and the devices to be ...

Router configuration using packet tracer is straight forward this can vary depending on the network and the devices to be connected. Vast online ...

ERD diagram - Tiny College Case study

The administrators of Tiny College are so pleased with your design and implementation of their student registration and tr ...

ERD diagram - Tiny College Case study

The administrators of Tiny College are so pleased with your design and implementation of their student registration and tracking system that they want you to expand the design to include the database for their motor vehicle pool. A brief description of operations follows:Faculty members may use the vehicles owned by Tiny College for officially sanctioned travel. For example, the vehicles may be used by faculty members to travel to off-campus learning centers, to travel to locations at which research papers are presented, to transport students to officially sanctioned locations, and to travel for public service purposes. The vehicles used for such purposes are managed by Tiny College’s Travel Far But Slowly (TFBS) Center.Using reservation forms, each department can reserve vehicles for its faculty, who are responsible for filling out the appropriate trip completion form at the end of a trip. The reservation form includes the expected departure date, vehicle type required, destination, and name of the authorized faculty member. The faculty member who picks up a vehicle must sign a checkout form to log out the vehicle and pick up a trip completion form. (The TFBS employee who releases the vehicle for use also signs the checkout form.) The faculty member’s trip completion form includes the faculty member’s identification code, the vehicle’s identification, the odometer readings at the start and end of the trip, maintenance complaints (if any), gallons of fuel purchased (if any), and the Tiny College credit card number used to pay for the fuel. If fuel is purchased, the credit card receipt must be stapled to the trip completion form. Upon receipt of the trip completion form, the faculty member’s department is billed at a mileage rate based on the vehicle type used: sedan, station wagon, panel truck, minivan, or minibus. (Hint: Do not use more entities than are necessary. Remember the difference between attributes and entities!)All vehicle maintenance is performed by TFBS. Each time a vehicle requires maintenance, a maintenance log entry is completed on a prenumbered maintenance log form. The maintenance log form includes the vehicle identification, brief description of the type of maintenance required, initial log entry date, date the maintenance was completed, and name of the mechanic who released the vehicle back into service. (Only mechanics who have an inspection authorization may release a vehicle back into service.)As soon as the log form has been initiated, the log form’s number is transferred to a maintenance detail form; the log form’s number is also forwarded to the parts department manager, who fills out a parts usage form on which the maintenance log number is recorded. The maintenance detail form contains separate lines for each maintenance item performed, for the parts used, and for identification of the mechanic who performed the maintenance. When all maintenance items have been completed, the maintenance detail form is stapled to the maintenance log form, the maintenance log form’s completion date is filled out, and the mechanic who releases the vehicle back into service signs the form. The stapled forms are then filed, to be used later as the source for various maintenance reports.TFBS maintains a parts inventory, including oil, oil filters, air filters, and belts of various types. The parts inventory is checked daily to monitor parts usage and to reorder parts that reach the “minimum quantity on hand” level. To track parts usage, the parts manager requires each mechanic to sign out the parts that are used to perform each vehicle’s maintenance; the parts manager records the maintenance log number under which the part is used.Each month TFBS issues a set of reports. The reports include the mileage driven by vehicle, by department, and by faculty members within a department. In addition, various revenue reports are generated by vehicle and department. A detailed parts usage report is also filed each month. Finally, a vehicle maintenance summary is created each month.Given that brief summary of operations, draw the appropriate (and fully labeled) ERD. Use the Crow’s foot methodology to indicate entities, relationships, connectivities, and participations. You can use either Microsoft Visio or Vertabelo to draw and export the ERD. To upload and submit your assignment, click the submission button below to find and select your saved document. Make sure that the file is saved with your last name in the file name. (Example: case1_Jones.pdf or case1_Jones.jpg)