카테고리 없음

다익스트라 알고리즘을 이해하는 신박한 방법을 생각해봄

일기를 쓰는 사람 2025. 4. 4. 23:42

물리1(고딩교과)도 모름
물리적으로 전혀 정확하지 않은 설명)
그래프의 가중치는 온도
그래프의 경로는 열이 전달되는 경로
그래프의 시점에서는 탐색이 끝날 때까지 열이 공급됨
이러면 열이 확산되는 과정이 다익스트라 알고리즘과 닮은 듯..?
엔트로피가 낮은(?) 쪽부터 확산된다는 얘기