تبليغات
تبلیغات در دانشجو کلوب محک :: موسسه خيريه حمايت از کودکان مبتلا به سرطان ::
جستجوگر انجمن.براي جستجوي مطالب دانشجو کلوپ مي توانيد استفاده کنيد 
برای بروز رسانی تاپیک کلیک کنید
 
امتیاز موضوع:
  • 1 رأی - میانگین امتیازات: 5
  • 1
  • 2
  • 3
  • 4
  • 5

الگوریتم فلوید به زبان #c

نویسنده پیام
  • navid
    آفلاین
  • مدیر بازنشسته
    **
  • ارسال‌ها: 1,344
  • تاریخ عضویت: مرداد ۱۳۹۰
  • اعتبار: 85
  • تحصیلات:لیسانس
  • علایق:برنامه نویسی
  • محل سکونت:Istanbul, Turkey
  • سپاس ها 1152
    سپاس شده 3031 بار در 1139 ارسال
  • امتیاز کاربر: 27,279$
  • حالت من:حالت من
ارسال: #1
الگوریتم فلوید به زبان #c

کد:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace floyd
{
    class Program
    {
       /// Cite http://daneshju-club.com if you want to use the source code
       ///writing by navid
        static int[,] w;
        static int[,] d;
        static int[,] p;
        static int n, i, j, k, m;
        static void Main(string[] args)
        {
            Console.WriteLine("enter number of node:");
            n = Convert.ToInt32(Console.ReadLine());
            w = new int[n, n];
            d = new int[n, n];
            p = new int[n, n];
            Console.WriteLine("for inf insert ( 50 ):");
            for (i = 0; i < n; i++)
                for (j = 0; j < n; j++)
                {
                    Console.WriteLine("enter the value of [ " + (i) + " , " + (j) + " ] =");
                    w[i, j] = Convert.ToInt32(Console.ReadLine());

                }
            for (i = 0; i < n; i++)
                for (j = 0; j < n; j++)
                    p[i, j] = 0;
            for (i = 0; i < n; i++)
                for (j = 0; j < n; j++)
                    d[i, j] = w[i, j];

            for (k = 0; k < n; k++)
                for (i = 0; i < n; i++)
                    for (j = 0; j < n; j++)
                    {
                        m = d[i, k] + d[k, j];
                        if (m < d[i, j])
                        {
                            d[i, j] = m;
                            p[i, j] = k+1;
                        }
                    }
            Console.WriteLine("the short lenght matrix is:");
            for (i = 0; i < n; i++)
            {
                for (j = 0; j < n; j++)
                    Console.Write("  " + d[i, j]);
                Console.WriteLine();
            }
            Console.WriteLine("the p matrix is:");
            for (i = 0; i < n; i++)
            {
                for (j = 0; j < n; j++)
                    Console.Write("  " + p[i, j]);
                Console.WriteLine();
            }
            Console.WriteLine("insert i and j to find short path:");
            i = Convert.ToInt32(Console.ReadLine());
            j = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("the path is:");
            path(i, j);
            Console.Read();
        }
        static void path(int q, int r)
        {
            if (p[q, r] != 0)
            {
                path(q, p[q, r]);
                Console.Write("v" + p[q, r] + "  ");
                path(p[q, r], r);
            }
        }
    }
}
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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80



مطالب مشابه ...






تن آدمی شریف است به جیب آدمیت و همین لباس زیباست نشان آدمیت !

۲۵-۷-۱۳۹۰ ۰۵:۴۷ عصر
جستجو یافتن همه ارسال های کاربر اهدا امتیازاهدای امتیاز به کاربر پاسخ پاسخ با نقل قول
 سپاس شده توسط ♔ αϻἰг κнаη ♔ ، senior engineer ، yeganeh ، ღمژگانღ
  • mahan_00
    آفلاین
  • کاربرسایت
  • ارسال‌ها: 1
  • تاریخ عضویت: آذر ۱۳۹۴
  • اعتبار: 0
  • تحصیلات:لیسانس
  • علایق:
  • محل سکونت:
  • سپاس ها 0
    سپاس شده 0 بار در 0 ارسال
  • امتیاز کاربر: 10$
  • حالت من:حالت من
ارسال: #2
RE: الگوریتم فلوید به زبان #c
سلام. این کد الگوریتم در سی شارپ چطوری اجرا مبشه.مراحل رو میشه توضیح بدین

۲۹-۹-۱۳۹۴ ۱۲:۴۴ صبح
جستجو یافتن همه ارسال های کاربر اهدا امتیازاهدای امتیاز به کاربر پاسخ پاسخ با نقل قول

برای بروز رسانی تاپیک کلیک کنید


مطالب مشابه ...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  برنامه نویسی قدم به قدم monoDroid به زبان c.# c0mmander 8 5,018 ۲۷-۹-۱۳۹۳ ۰۳:۳۶ عصر
آخرین ارسال: c0mmander
  مار پیچ یا Sprial به زبان سی شارپ #C ♔ αϻἰг κнаη ♔ 0 295 ۲۳-۴-۱۳۹۲ ۰۴:۰۶ عصر
آخرین ارسال: ♔ αϻἰг κнаη ♔
  پروژه مدیریت ویدئو کلوپ به زبان سی شارپ ♔ αϻἰг κнаη ♔ 0 1,959 ۹-۸-۱۳۹۰ ۰۸:۲۲ عصر
آخرین ارسال: ♔ αϻἰг κнаη ♔
  الگوریتم دیکسترا به زبان c# navid 0 2,263 ۲۵-۷-۱۳۹۰ ۰۵:۴۲ عصر
آخرین ارسال: navid
  الگوریتم کوله پشتی به روش حریصانه به زبان c# navid 0 1,926 ۲۵-۷-۱۳۹۰ ۰۵:۲۵ عصر
آخرین ارسال: navid
  الگوریتم کوله پشتی پویا به زبان #c navid 0 1,347 ۲۴-۷-۱۳۹۰ ۱۱:۵۹ عصر
آخرین ارسال: navid

پرش به انجمن:

کاربرانِ درحال بازدید از این موضوع: 1 مهمان