#다익스트라 4

• PS 2024-06-08

  [간만에 스터디] LeetCode Path With Minimum Effort

  Path With Minimum Effort 코드 접근 및 풀이방법 - minimum effort(최소 노력)을 구하기 위해 다익스트라 알고리즘 활용 - 경로상 최소 노력(최대 절대 높이 차이)를 유지하기 위해 이전에 구했던 최소 노

• PS 2021-07-15

  코드포스 938D Buy a Ticket

  문제 도시가 N개 있고, 양방향 기찻길이 M개 있다( i 번째 길은 u ↔ v 를 비용 w 로 잇는다). 각 도시 i 에는 콘서트 티켓 값 a i 가 있다. 각 도시 i 마다 , 어떤 도시 j 로 가서(머물러도 됨) 콘서트를 보고 다

• PS 2021-07-01

  백준 16118 달빛여우

  문제 그루터기 N개가 오솔길 M개로 이어져 있다(각 길의 길이 d ). 여우 는 1번 그루터기에서 출발해 모든 길을 같은 속도로 달린다. 늑대 도 1번에서 출발하지만, 오솔길을 지날 때마다 빠르게(2배속) ↔ 느리게(0.5배속) 를

• PS 2018-07-08

  다익스트라 (Dijkstra) 정리

  다익스트라 어떤 그래프 G와 시작 정점 st가 주어질 때, st로부터 다른 모든 정점으로의 최단 경로 길이를 구하는 알고리즘. 이러한 특징으로 시작점 고정 최단거리 알고리즘 이라고도 한다. 다익스트라 알고리즘은 매 단계마다 도달할 수