반응형 IT개발/개발 일반29 최소 신장 트리 ( MST : Minimal Spanning Tree ) 최소 신장 트리(Minimum Spanning Tree, MST)는 그래프에서 모든 노드를 연결하는 트리 중 가중치의 합이 최소가 되는 트리를 의미합니다. 그래프의 모든 정점을 연결하되 사이클이 없고, 간선들의 가중치 합이 가장 작은 트리 구조를 찾는 것이 목적입니다. 이 문제는 컴퓨터 네트워크, 배전망 설계, 경로 최적화 등 다양한 분야에서 유용하게 사용됩니다.최소 신장 트리를 구하는 대표적인 알고리즘에는 크루스칼(Kruskal) 알고리즘과 프림(Prim) 알고리즘이 있습니다. 두 알고리즘 모두 서로 다른 방식으로 최소 신장 트리를 구하는 문제를 해결합니다.1. 크루스칼 알고리즘 (Kruskal's Algorithm)크루스칼 알고리즘은 간선 중심의 알고리즘으로, 그래프의 간선들을 가중치 순으로 정렬한 .. 2024. 10. 25. 재고 ATP (Availible To Promise, 약속가능수량) ATP (Available To Promise, 약속가능수량)은 제조업이나 유통업에서 고객의 주문을 수락할 수 있는지를 판단하기 위해 사용되는 재고 관리 지표입니다. 이 지표는 고객 주문이 언제까지 가능한지를 결정하는 데 도움을 주며, 주로 공급망 관리(Supply Chain Management)에서 중요한 역할을 합니다.ATP의 정의ATP(Available To Promise): 특정 기간 내에 고객에게 제공할 수 있는 재고 수량을 의미합니다. 이는 현재 보유 중인 재고와 예정된 입고, 그리고 이미 약속된 출하량 등을 기반으로 계산됩니다.주 목적: 고객 주문이 들어왔을 때, 해당 주문을 수락할 수 있는지, 또 언제까지 제공할 수 있는지를 실시간으로 판단하는 데 ATP를 사용합니다.ATP 계산 방식일반적.. 2024. 10. 24. 이전 1 2 3 4 다음 반응형
