"Minimum-weight spanning tree algorithms A survey and empirical study
The minimum-weight spanning tree problem (MSTP), one of the most typical and well-known problems of combinatorial optimisation, is that of finding a spanning tree of an undirected, connected graph, such that the sum of the weights of the selected edges is minimum. ... European Journal of Operational Research, 56 (1992), pp. 343-356. Article ."
https://www.sciencedirect.com/science/article/pii/S030505480...

"سنحاول وصل الخطوط بين جميع المنازل بأقل كلفة ممكنة، ولتحقيق ذلك سنستخدم خوارزمية برم Prim
، وهي خوارزمية شرهة تبحث عن أصغر شجرة ممتدة
spanning tree
في مخطط موزون غير موجّه
undirected weighted graph.
وهذا يعني أنها تبحث عن مجموعة من الأضلاع التي تشكل شجرة تتضمّن كل العقد، بحيث يكون الوزن الإجمالي لجميع أضلاع الشجرة أقل ما يمكن"
https://academy.hsoub.com/programming/advanced/خوارزميات-تحل...