다익스트라 알고리즘을 어떻게 개선해야 최소한의 메모리를 사용할수 있을까요

[sada네임(sadaname)]

문제중 이런문제가 있는데 뭐라 대답해야할지 말문이 막히네요

명확한 정답이나 이론이 있는건가요??