[💬] 다익스트라 알고리즘 질문

[ㅇㅇㅇ(59.2)]

최근 로그라이크류 게임에 관심이 생겨서 이진공간분할 알고리즘 관련해서 논문을 찾아보는데 

(db.koreascholar.com/pdf/23959/328919.pdf <-이거임)

공간 분할은 이해가 되는데 각 지점 사이의 최단거리를 구하는데 다익스트라 알고리즘이라는게 사용된다 하네

구글쳐서 원리랑 예제를 봤는데 예제가 c#으로 작성된거라 넘 헷갈려

혹시 GML이나 파이썬으로 작성된 예제 알고 있는 사람 있어?

ㅁㄴㅇㄹ 그냥 오브젝트랑 페스파인딩으로 때울까

[늅늅(222.114)]

네이버에 글 많네
https://cottory.blog.me/221334276512

[ㅇㅇㅇ(59.2)]

설명이 엄청 친절하게 되있네 고마워!

[익명(61.97)]

아 다익스트라 아시는구나. 겁.나.쉽.습.니.다.