최소 비용 신장 트리 의미 "나만 몰랐나?"

최소 비용 신장 트리가 화제를 모으고 있습니다.

최소 비용 신장 트리 의미란 컴퓨터인터넷IT 용어 중 하나로 말 그대로 최소의 비용으로 만들어진 신장 트리라는 것을 뜻합니다.

신장 트리는 연결 그래프의 부분 그래프로서 그 그래프의 모든 정점과 간선의 부분 집합으로 구성되는 트리를 말합니다.

모든 노드는 적어도 하나의 간선에 연결되어 있어야 하는 것.

최소 비용 신장 트리 알고리즘은 다양한 분야에서 활용 될 수 있는 것으로 알려져 있습니다.

예를 들면 통신망을 구축할 때 전화선의 길이가 최소가 되도록 합니다.

또한 건물을 지을 때 연결되는 파이프의 길이가 최소가 되도록 하는 것을 들 수 있습니다.