a*

[Codingame] TAN NETWORK(거리별 최단 경로 찾기 - Dijkstra, A*)

문제 간략 설명: 철도 노선도에서 출발 정거장과 도착 정거장 사이를 최단 경로로 지나가는 모든 정거장의 이름을 알아내는 것이 이 게임의 목적입니다. 이 게임을 통해 여러분은 그래프 간선의 길이가 다를 경우에도 최단 경로를 찾을 수 있는 알고리즘을 학습합니다. [사진] [Rules_규칙] 목표: TAN이 공개한 정보에는 각 정거장의 이름, 시간표, 운행 경로 등이 있습니다. 여러분은 지역 주민을 위해 대중교통 앱을 개발해야 합니다. 공개된 정보를 바탕으로 임의의 두 정거장 사이의 최단 경로를 구하는 것이 목표입니다. 규칙: 공개된 데이터에는 다음 정보가 문자열로 표현됩니다. - 출발 정거장의 이름 - 모든 정거장의 정보 - 도착 정거장의 이름 - 각 정거장의 연결 정보 모든 정거장은 다음 정보를 가지고 있..