โจ DAY 26: Graph (Prims, Kruskal, Dijkstra, BFS, DFS, Union Find Algorithm โจ
๐ Graphs are mathematical structures that reflect the pairwise relationship between things. A graph is a type of flow structure that displays the interactions of several objects. It may be represented by utilizing the two fundamental components, nodes and edges.
โ๏ธ ๐๐ผ๐ฟ ๐ฏ๐ฒ๐๐๐ฒ๐ฟ ๐๐ป๐ฑ๐ฒ๐ฟ๐๐๐ฎ๐ป๐ฑ๐ถ๐ป๐ด ๐ฟ๐ฒ๐ณ๐ฒ๐ฟ ๐ณ๐ผ๐น๐น๐ผ๐๐ถ๐ป๐ด ๐ฎ๐ฟ๐๐ถ๐ฐ๐น๐ฒ๐ ;
- https://www.geeksforgeeks.org/graph-and-its-representations/
- https://www.geeksforgeeks.org/graph-data-structure-and-algorithms/
- https://www.softwaretestinghelp.com/graph-implementation-cpp/
- https://www.programiz.com/dsa/graph
- https://www.javatpoint.com/java-graph
- https://www.baeldung.com/java-graphs
๐ฝ๏ธ ๐ง๐๐๐ผ๐ฟ๐ถ๐ฎ๐น ๐๐ถ๐ป๐ธ๐;
- https://youtube.com/playlist?list=PLgUwDviBIf0oE3gA41TKO2H5bHpPd7fzn
- https://youtu.be/eGc5TQpBMjA
- https://youtu.be/TwdjOQMTaQ4
- https://youtu.be/EaK6aslcC5g
๐จโ๐ป ๐ค๐๐ฒ๐๐๐ถ๐ผ๐ป๐ถ๐ป๐ด ๐ฅ๐ผ๐๐ป๐ฑ: ๐
Prims and Kruskal Algorithm
- https://leetcode.com/problems/min-cost-to-connect-all-points/solutions/1135506/prims-algorith-and-kruskals-algorithm/
Dijkstra Algorithm
- https://leetcode.com/problems/network-delay-time/solutions/174339/c++-Easy-to-understand-Dijkstraโs-algorithm/
Union Find Algorithm
- https://leetcode.com/discuss/general-discussion/1072418/Disjoint-Set-Union-(DSU)Union-Find-A-Complete-Guide
BFS & DFS
- https://leetcode.com/discuss/study-guide/1072548/A-Beginners-guid-to-BFS-and-DFS