شجرة متفرعة: الفرق بين النسختين

اذهب إلى التنقل اذهب إلى البحث
تم إضافة 4 بايت ، ‏ قبل 3 سنوات
ط
بوت:إضافة وصلة معادلة
ط (روبوت: +تصنيف:أصناف المخططات +تنسيقات تجميلية)
ط (بوت:إضافة وصلة معادلة)
== تطبيقات ==
العديد من الخوارزميات الاستطلاعية بما فيهم Dijkstra's algorithm وA* search algorithm . تقوم ببناء شجره امتداد داخليه تعد خطوة وسيطه في حل المشكلات. من أجل تقليل تكلفة شبكات الكهرباء، وصلات الأسلاك، الأنابيب، التعرف على الكلام التلقائي ....الخ . الناس غالبا ما تستخدم خوارزميات التي تبني تدريجيا الشجرة الممتدة (أو الكثير من هذه الأشجار) كخطوة وسيطة في عملية إيجاد الحد الأدنى من الشجرة الممتدة.
الإنترنت والعديد من شبكات الاتصالات السلكية واللاسلكية الأخرى لديها صلات الإرسال التي تربط العقد معا في الهندسه اللا كميه شبكة تضم بعض الحلقات. من أجل "تجنب الحلقات"، والعديد من بروتوكولات التوجيه مصممة لمثل هذه الشبكات—بما في ذلك [[بروتوكول الشجرة الممتدة،الممتدة]]، فتح مسار أقصر أولا، بروتوكول التوجيه حاله الارتباط، المعزز التوجيه القائم على شجرة....... الخ - يتطلب كل جهاز التوجيه لتذكر الشجرة الممتدة.
 
==تعريفات==

قائمة التصفح