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

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

تعديل