추가 내용

최소 연료 비용

참고

최단 경로 참고

../../_images/delta.png

< (x, y)의 상하좌우 인접한 셀 >

  • MAP[][]: 지도 정보
  • D[][]: 시작점(좌상단)에서 각 정점까지의 최단 거리
../../_images/relaxation.png

< (x, y)의 상하좌우 인접한 셀 >

int diff = (MAP[tx][ty] > MAP[x][y]) ? MAP[tx][ty] - MAP[x][y] + 1: 1;

if(D[tx][ty] > D[x][y] + diff)
    D[tx][ty] = D[x][y] + diff;