DAG_ConsoleApp1: Shortest Route Optimizer

The project DAG_ConsoleApp1 is a task for a job assessment for the Shortest Route Optimizer where the Dijkstra’s Algorithm is used to find the shortest route.

❗ Important Update

The Solution has two projects: DAG_ConsoleApp1 and DAG_UniTesting Projects.

You can either download the TMS.zip or access https://github.com/BatmanLin/DAG_UniTesting for the UniTesting code.

🤔 Problem Understanding

1. Understand the Dijkstra's Algorithm

🚀 Dijkstra’s shortest path algorithm | GeeksforGeeks --> https://www.youtube.com/watch?v=ba4YGd7S-TY&t=676s

2. Understand the Data Models

• Hint from function/parameters' name
• Based on the provided DAG
• Consider the Graph as G={E, V, w} 👉 Not implemented yet
• Build the Graph with nodes and their neighbors info (distance) 👉 The uploaded 1st Solution
• Repeat the update process on the node/distance/parent table, following the YouTube steps for the Dijkstra's Algorithm
• Code and Debug 👩‍💻

🛠️ Installation Steps

1. Download and Open Projects

2. (Clean) Build the Solution: VS or CLI

dotnet build  

3. Run the Application and Have Fun

PATH: .\bin\Debug\net8.0\DAG_ConsoleApp1.exe

4. Try UnitTesting (Or open with .sln file)

PATH: ..\DAG_UniTesting\UnitTest1

💻 Built with

Technologies used in the project:

• .Net 8
• C#
• UnitTest
• Console App
• Visual Code 2022

💖 Like my work?

👍 Follow and fork if you like it 🍻