이제 우리가 가장 친숙한 가중치 그래프의 응용이 나올건데 바로바로 최단경로( shortest path) 를 배울겁니다. 보통 최단 거리, 최소 시간, 최소 비용 등등 뭐 가중치마다 다르게 설정되니까 각각 알아내면 되겠지? 아무튼 얘가 우리가 실생활에서 접하는 진짜 필요한거지 ㅋㅋㅋ 이런식으로 설정되어 있다면,,? - 경로1: (A,B,C,D): 비용 = 7 + 4 + 2 = 13 - 경로2: (A,E,B,C,D): 비용 = 3 + 2 + 4 + 2 = 11 - 경로3: (A,F,B,D): 비용 = 10 + 6 + 10 = 26 경로1이 최소비용을 가진 경로고 사용자에게 추천을 하겠지?? 이제 들어가기 전에! 여기에도 MST와 비슷하게 2가지 알고리즘이 있어,,, 우선 이름을 알아보자면 Dijkstra 와..
