Vibe Coding Encyclopedia

다익스트라 비용 지도 (지형 비용)

길 1 · 풀 2 · 모래 3 · 늪 5 처럼 칸마다 비용이 다른 지도에 다익스트라를 돌려, 같은 시간 선(등시선)이 지형 따라 퍼지는 모습을 그린다.

분류
길찾기 · 이동

기술 용어 · Dijkstra's algorithm with terrain cost (weighted grid) · Isochrone map · Cost map / travel time map

관련 기술

기술 문서 읽기