ويكيبيديا

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

تصفح التاريخ تفاعلياً
[نسخة منشورة][مراجعة غير مفحوصة]
→ التعديل السابقالتعديل اللاحق ←
تم حذف المحتوى تمت إضافة المحتوى
مرئينص الويكي
سطر 7:
 
== تطبيقات ==
العديد من الخوارزميات الاستطلاعية بما فيهم Dijkstra's[[خوارزمية algorithmديكسترا]] وA*و[[خوارزمية searchالبحث بأولية الأفضل]](A* algorithm) . تقوم ببناء شجره امتداد داخليه تعد خطوة وسيطه في حل المشكلات. من أجل تقليل تكلفة شبكات الكهرباء، وصلات الأسلاك، الأنابيب، التعرف على الكلام التلقائي ....الخ . الناس غالبا ما تستخدم خوارزميات التي تبني تدريجيا الشجرة الممتدة (أو الكثير من هذه الأشجار) كخطوة وسيطة في عملية إيجاد الحد الأدنى من الشجرة الممتدة.
الإنترنت والعديد من شبكات الاتصالات السلكية واللاسلكية الأخرى لديها صلات الإرسال التي تربط العقد معا في الهندسه اللا كميه شبكة تضم بعض الحلقات. من أجل "تجنب الحلقات"، والعديد من بروتوكولات التوجيه مصممة لمثل هذه الشبكات—بما في ذلك [[بروتوكول الشجرة الممتدة]]، فتح مسار أقصر أولا، بروتوكول التوجيه حاله الارتباط، المعزز التوجيه القائم على شجرة....... الخ - يتطلب كل جهاز التوجيه لتذكر الشجرة الممتدة.
 
مجلوبة من «https://ar.wikipedia.org/wiki/شجرة_متفرعة»