알고리즘

합병 정렬 알고리즘과 퀵 정렬 알고리즘을 비교해서 설명해주세요.

퀵 정렬 알고리즘에서 발생 가능한 문제점은 어떤 것이 있으며 이를 개선하는 방법은 무엇인가요?

비교하지 않고 배열을 정렬할 수 있는 방법은 무엇인가요?

최소 신장 트리란 무엇이고 이를 구할 수 있는 방법에는 어떤 것이 있나요?

그래프의 특정 정점에서 다른 정점까지 최단 거리를 구하는 방법을 설명해주세요?