Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Project Requirements and Implementation ExplanationThe project requires implementing a Course Prerequisite Planner and Campus Route Finder application in C Write me the full code plese
Project Requirements and Implementation ExplanationThe project requires implementing a Course Prerequisite Planner and Campus Route Finder application in C Write me the full code plese programming language, with the following tasks:Task : Implement Dijkstras Algorithm to Find the Shortest Path Between BuildingsInput File inputbuildings.txt:This file contains building names and distances between them. The file must initially have the information in the table provided but can be extended with more buildings and distances.Example Content:Masri#AShaheen#AShaheen#Aeqad#Graph Representation:You can use either an adjacency matrix or adjacency list to represent the graphDijkstras Algorithm Implementation:Read the file inputbuildings.txt and build the graph data structure.Implement Dijkstras algorithm to find the shortest path between two buildings.The user inputs the names of two buildings, and the program prints the total distance and the route between them.Task : Implement Topological Sort to Sort Courses Based on PrerequisitesInput File inputcourses.txt:This file contains the list of courses and their prerequisites.Example Content:COMP#COMPENCS#COMP#COMPTopological Sort Implementation:Load the courses from the file inputcourses.txtSort the courses using topological sort and save them internally in the program.Print the sorted courses upon request.Application MenuYour application must have the following menu:Load the two filesCalculate the shortest distance between two buildingsPrint the shortest route between two buildings and the total distanceSort the courses using the topological sortPrint the sorted coursesExit the application.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started