تصميم خوارزمية
الخوارزمية هو مصطلح يشير إلى مجموعة محدودة ومعينة من الخطوات، حيث أن كل واحدة من هذه الخطوات قد تتطلب في حد ذاتها واحد أو أكثر من العمليات الحسابية والمنطقية ، وإذا ما تم إتمام وتنفيذ هذه الخطوات بشكل صحيح فإنه سوف نحصل على نتيجة أو على مجموعة من النواتج بعد فترة محدودة ومعينة من الوقت اللازم لتنفيذ ذلك .
وهناك مجموعة وعناصر من القيود والممانعات على نوع العمليات التي يمكن أن تتضمن وتحيط الخوارزمية وهي التالي:
خوارزمية بريم
يتم وصف الخوارزمية بالخطوات التالية :
يتم بدىء الشجرة بقمة واحدة يتم اختيارها عشوائياً من الرسمة.
يتم إضافة أو نمو الشجرة من حافة أو إتجاه واحد للحواف التي تربط الشجرة إلى القمم التي ليست بعد في الشجرة، والعثور على الحدّ الأدنى للورن، ونقلها للشجرة.
يتم كرر تلك الخطوة مرتين(حتى تكون كل القمم في الشجرة).