Algorithm
1.다익스트라(Dijkstra) 알고리즘 : 최단 경로 알고리즘
youtube:동빈나\_Dijkstra Algorithm다이나믹 프로그래밍을 활용한 대표적인 최단경로(Shortest Path) 탐색 알고리즘흔히 인공위성 GPS 소프트웨어 등에서 가장 많이 사용 특정한 정점에서 다른 모든 정점으로 가는 최단 경로를 알려줌 but 이때
2023년 8월 5일
2.크루스칼 알고리즘(Kruskal Algorithm) : 최소 비용 신장 트리
출처 : 동빈나 크루스칼 알고리즘 가장 적은 비용으로 모든 노드 연결 = 최소 비용 신장 트리를 만들기 위한 대표 알고리즘 여러 도시가 있을 때 각 도시 도로를 이용해 연결하고자 할 때 비용을 최소한으로 하고자 할 때 실제로 적용되는 알고리즈 노드 = 정점 = 도시 :
2023년 8월 5일