(114 امتیاز از 28 رای)
Loading...
الگوریتم کروسکال با زبان سی شارپ همراه سورس کد
در این پست برای شما کاربران عزیز، الگوریتم کروسکال با زبان سی شارپ همراه سورس کد را آماده کرده ایم که امیدواریم مورد استفاده قرار گیرد.
در پروژه الگوریتم کروسکال با زبان سی شارپ ابتدا کاربر تعداد راس ها و تعداد یال های مورد نظر خود را وارد کرده و در قسمت دیگری از فرم ای دی راس – گره اول – گره دوم و وزن ما بین این دو گره را وارد کرده و لیستی شامل راس ها و یال ها درست می کند و در آخر با زدن دکمه اجرای الگوریتم کروسکال بر روی این مقادیر اجرا شده و نتیجه در قسمتی جداگانه به کاربر نمایش داده می شود.
در ادامه قمست های از سورس کد الگوریتم کروسکال با زبان سی شارپ را می توانید مشاهده کنید.
تکه کد الگوریتم کروسکال با زبان سی شارپ:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 | <strong><span style="color: #ff0000;">جهت دریافت کد کامل این برنامه از قسمت خرید محصول اقدام کنید</span></strong> public class Yal { public int id; public int v1; public int v2; public int weight; } private int g = 0; private ArrayList T = new ArrayList(); public int kruskal_mst(int[] set, Yal[] edge, int n, int m) { int fe = 0; int p = 0; Yal e; while (fe < n - 1 && g < m) { e = edge[g++]; if (set[e.v1] != set[e.v2]) { p += e.weight; T.Add(e.id); int k = set[e.v1]; for (int i = 0; i < n; i++) if (set[i] == k) set[i] = set[e.v2]; fe++; } } if (fe == n - 1) return p; else return -1; } private void sort(Yal[] ed, int m) { Yal temp; for (int i = 0; i < m; i++) for (int j = i + 1; j < m; j++) if (ed[j].weight < ed[i].weight) { temp = ed[i]; ed[i] = ed[j]; ed[j] = temp; } } private void button2_Click_1(object sender, EventArgs e) { listBox1.Items.Add(textBox3.Text); } |
هیچ نظری ثبت نشده است