그래프 최소비용 탐색법 이름이 뭐냐?

[익명(110.70)]

그래프 문제인데 모든 섬(노드)를 방문하는데 걸리는 최소 시간(비용) 에 관한 알고리즘 이름이 뭐냐?

[제라스(175.223)]

ㄷㅇㅅㅌㄹ

[홍준표존경(121.169)]

다익스트라

[익명(110.70)]

다익스트라는 보니까 모든 노드 방문이 아닌 것 같던데? 모든 노드를 방문하는 가장 짧은 방법은 없냐?

[민소정(jsonmin)]

프림 - 민소하게 더 민소민소하게!

[익명(110.70)]

프림 답변 ㄱㅅㄱㅅ