minimum spanning tree (MST)
1 article · search the full text for this term
-
Applying Kruskal's Algorithm in Supply Chain Management for Cost-Effective Network Optimization
Abstract: Transportation route optimization and cost reduction are major difficulties in today's dynamic and complicated supply chain systems. To produce economical and effective network designs, this study investigates the use of Kruskal's algorithm for supply chain network optimization. The algorithm guarantees that all supply chain nodes, including delivery hubs, warehouses, and distribution centers, relate to the lowest possible total transportation cost by building the minimum spanning tree (MST). The study shows …
Published in International Journal of Algorithms Design and Analysis Review · Vol. 3, Issue 1, 2025 · pp. 49–54 Read article