최단경로
-
문제 73. 최단 경로 찾기🧠 codingtest/javascript 100제 2022. 4. 12. 07:04
입력받은 두정점이 공백으로 구분되어 주어질때, 두 정점 사이를 이동할 수 있는 최단 거리를 출력하는 프로그램을 작성하여라. 이때 최단 거리란, 정점의 중복없이 한 정점에서 다른 정점까지 갈 수 있는 가장 적은 간선의 수를 의미 // 데이터 graph = { A: ["B", "C"], B: ["A", "D", "E"], C: ["A", "F"], D: ["B"], E: ["B", "F"], F: ["C", "E"], } // 입력 A F // 출력 2 미리 생각해 봐야할 것 너비우선 탐색을 이용한다 그림을 그려보며 어떠한 방식으로 추척(?)할 것인가 생각한다. 답 let graph = { A: ["B", "C"], B: ["A", "D", "E"], C: ["A", "F"], D: ["B"], E: ["B..