07:12 Jun 3, 2022 |
|
Arabic to English translations [PRO] Science - Computers: Systems, Networks | |||||||
---|---|---|---|---|---|---|---|
|
|
Summary of answers provided | ||||
---|---|---|---|---|
5 +1 | minimum weight spanning tree/minimum spanning tree |
|
Discussion entries: 3 | |
---|---|
minimum weight spanning tree/minimum spanning tree Explanation: "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/خوارزميات-تحل... |
| ||
Notes to answerer
| |||
Login to enter a peer comment (or grade) |
Login or register (free and only takes a few minutes) to participate in this question.
You will also have access to many other tools and opportunities designed for those who have language-related jobs (or are passionate about them). Participation is free and the site has a strict confidentiality policy.