[예제] 최단 경로 알고리즘 (간단한 다익스트라 알고리즘) - 20210624

• 시작시간 : 00시 25분
• 종료시간 : 00시 53분
• 문제 : 

  이 그림의 값으로 최단 거리 구현! 입력 예시 6 11 1 1 2 2 1 3 5 1 4 1 2 3 3 2 4 2 3 2 3 3 6 5 4 3 3 4 5 1 5 3 1 5 6 2

  참고자료 : 이것이 취업을 위한 코딩 테스트다 with 파이썬 - 나동빈 지음, 한빛미디어 옮김
• 풀이 :

  자바

  결과
  						6 --노드 11 --간선(노드 사이의 연결 값을 이해하기 쉽게 비용으로 표기 ) 1 --1에서 시작 1 2 2 --1에서 2까지 도달하는데 비용 2 1 3 5 --1에서 3까지 도달하는데 비용 5 .. 5 6 2 --5에서 6까지 도달하는데 비용 2 0 --1에서 1로 가는 최단 거리 값  2 --1에서 2로 가는 최단 거리 값 3 --1에서 3으로 가는 최단 거리 값 (1 -> 4 -> 5 -> 3) 1 --1에서 4로 가는 최단 거리 값 2 --1에서 5로 가는 최단거리 값 (1 -> 4 -> 5) 4 --1에서 6으로 가는 최단거리 값 (1 -> 4 -> 5 ->6)

• 회고 : 

아직 3일차... 맡은 일은 없어도 회사는 가야하고,

운동도 해야되고

스터디 + 회사 진행되는 프로젝트 공부도 해야한다.

해야 할 일은 많은데 에너지가 딸린다.

참고 : https://freedeveloper.tistory.com/384?category=888096