Dijkstra: Shortest Reach 21 HackerRank : Dijkstra: Shortest Reach 2 (c++) HackerRank링크 https://www.hackerrank.com/challenges/dijkstrashortreach/problem Dijkstra: Shortest Reach 2 | HackerRank Learn to use Dijkstra's shortest path algorithm ! www.hackerrank.com 코드 풀이 일반적인 다익스트라 풀이였다. 결과를 저장할 Result벡터, 각 노드간 최종 거리를 저장할 Dist벡터, Graph를 새로 저장하기위한 벡터 선언 다익스트라를 실행하기위한 우선순위큐 선언 초기값 push Graph 새로 연결 기본적인 다익스트라 코드 구현 최종적인 결과값들 Result로 push_back 코드 #include using namespace std; .. HackerRank 2023. 10. 19. 이전 1 다음
