Unity Making a Graph Theory Shortest Path Solver (Part 1) [Livestream]

Channel:
Count Sacke
Subscribers:
2,180
Published on ● Video Link: https://www.youtube.com/watch?v=tzotogDS7cM


Duration: 2:36:31
1,012 views
12

Unity Making a Graph Theory Shortest Path Solver (Part 1) [Livestream]
So this is a new series where I make a program revolving around a field of mathematics called, "Graph Theory", specifically one that can solve for the "shortest path" on a graph. I will be using Dijkstra's Algorithm to solve for the shortest path. I wanted to make this because I recently learned how to solve this type of problem in my Math class so yeah; I thought it would be a fun challenge. So yeah, hope you enjoy :)

Things to do (In any order, may have left things out but whatever):
1) Program Camera Movement
2) Modeling:
2a) Vertex
2b) Edge
3) Graph creator
3a) Vertex creator
3b) Edge creator
4) Graph editor
4a) Vertex naming
4b) Edge naming, value, and optional direction assigning
5) Shortest Path Solver (Dijkstra's Algorithm)
5a) Selection of initial vertex
5b) Program algorithm
5c) Display shortest "distances" to all other vertices
5d) Clicking another vertex displays path
6) Make UI
6a) Paint UI
6b) Animate UI
7) Notifications System
8) Saving System
8a) 3 designated saving slots
9) Start Menu
9a) Instructions
9b) "Save Selection" or "New Graph"
10) "Build" program

Next Episode: https://youtu.be/HOH1g6YCw-A
Playlist: https://www.youtube.com/playlist?list=PL9nyATn50U2O0JpFDycVJcsGQUDtG_bnB

DISCORD SERVER:
https://discord.gg/jsKSkXd

CHANNEL SURVEY: https://docs.google.com/forms/d/e/1FAIpQLSfsDZL1tIAFb4bdaqh2Cma9UgeOVlfb-GGHNhFAqjlKOwUtuQ/viewform

Intro Music: "Triumphant Step" by Count Sacke
(No video)



Other Videos By Count Sacke


2019-11-02Unity Making a Graph Theory Shortest Path Solver (Part 7) [Livestream]
2019-11-01Unity Making a Graph Theory Shortest Path Solver (Part 6) [Livestream]
2019-10-31Minecraft Skywars PVP Episode 47 Idk What to Name this Video
2019-10-31Unity Making a Graph Theory Shortest Path Solver (Part 5) [Livestream]
2019-10-29Unity Making a Graph Theory Shortest Path Solver (Part 4) [Livestream]
2019-10-27Responding to Your Comments - Episode 16
2019-10-26Unity Making a Graph Theory Shortest Path Solver (Part 3) [Livestream]
2019-10-25Unity Making a Graph Theory Shortest Path Solver (Part 2) [Livestream]
2019-10-24Geometry Dash Ortaria by Nexender [Anti-Nightcore]
2019-10-24Geometry Dash Ortaria by Nexender [Nightcore]
2019-10-23Unity Making a Graph Theory Shortest Path Solver (Part 1) [Livestream]
2019-10-20Minecraft Hypixel Skyblock How Long does it Take to Reach 50 Million Coins
2019-10-17Geometry Dash Dice by ArthurGenius [Nightcore]
2019-10-17Geometry Dash Dice by ArthurGenius [Anti-Nightcore]
2019-10-10Minecraft Hypixel Skyblock (Ep. 12) Automatic Storage System
2019-10-06Geometry Dash Sky Station Galaxy by FastRefleksX [Nightcore]
2019-10-06Geometry Dash Sky Station Galaxy by FastRefleksX [Anti-Nightcore]
2019-09-29Minecraft Bedwars PVP Episode 9 THE MOST ANNOYING BEDWARS PLAYER
2019-09-22Closers WASD Layout (NUMPAD Required)
2019-09-19Geometry Dash Magical Divinity by BloodStorm GD [Nightcore]
2019-09-19Geometry Dash Magical Divinity by BloodStorm GD [Anti-Nightcore]