mst와 최단경로는 뭐가다른거냐

[익명(223.194)]

똑같은거아님? 왜 다르게분류해놨지

[b(111.91)]

트리랑 그래프는 다른거라서..

[익명(223.194)]

mst도 그래프에서 할수있고 최단경로도 그래프에서할수있는데... 트리는 그래프의 사이클이 없는경우니까