 | الرسم البياني :: kruskal.خوارزمية Kruskal للأشجار الحد الأدنى من الأشجار في الرسوم البيانية |
| التحميل الان | |
الرسم البياني :: kruskal. الترتيب والملخص
الإعلانات
- رخصة:
- Perl Artistic License
- السعر:
- FREE
- اسم الناشر:
- Steffen Beyer
- موقع ويب الناشر:
- http://search.cpan.org/~stbey/
الرسم البياني :: kruskal. العلامات
الرسم البياني :: kruskal. وصف
خوارزمية Kruskal للحد الأدنى من الأشجار الممتدة في الرسوم البيانية الرسم البياني :: Kruskal هو خوارزمية Kruskal ل Perl Kruskal للأشجار الحد الأدنى من الأشجار في الرسوم البيانية.comPute the الحد الأدنى من شجرة الرسم البياني المعطى وفقا لبعض وظيفة التكلفة المعرفة على حواف الرسم البياني. يحسب هذه الخوارزمية الحد الأدنى شجرة الممتد من الرسم البياني المعطى إلى بعض وظيفة التكلفة المحددة على حواف هذا الرسم البياني.إلغاء: مجموعة من دوامات تشكل رسم بياني (بعض المدن على الخريطة، على سبيل المثال)، مجموعة من الحواف (أي الطرق) بين دوامات (غير رسم بياني موجه ومتصالين) (أي، يمكن سافر الحواف في أي من الاتجاهين، ويجب وجود مسار بين أي دوامات)، وتكلفة كل حافة (على سبيل المثال، المسافة الجغرافية) .UTPUT: مجموعة من الحواف التي تشكل شجرة تمتد (أي مجموعة من الحواف التي تربط جميع الدوامات، بحيث يوجد مسار بين أي دوامات) خالية من الدوائر (لأنها شجرة) وهي ضئيلة من حيث وظيفة التكلفة المعرفة في مجموعة Edges.see Aho، Hopcroft، Ullman، "التصميم واله تحلل خوارزميات الكمبيوتر "لمزيد من التفاصيل حول الخوارزمية. متطلبات: perl.
الرسم البياني :: kruskal. برامج ذات صلة
