الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

مساعده في graph

بدأه reeem في 26 أبريل 2014 · 2 رد · 1,087 مشاهدة · في هندسة البرمجيات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع
اللي عنده خبره في depth-first ******
و
spaning tree
و
breadth - first ******

متعلقه بدروس graph في مادة data structure لايبخل عليه محتاجه احد يشرحها ضروري عندي بكره اختبار فيها ..cry_1.gifcry_1.gifcry_1.gif
#2

A spanning tree is a TREE over a graph. 

http://en.wikipedia.org/wiki/Tree_(graph_theory)

 

تعريف التري: اي مجموعة من النودز connected ولها n-1 edges 

بمعنى ان السباننق تري هي جزء من القراف يشكل تري . لو كان عندك n nodes يكون عندك n-1 edges في السباننق تري

 

 

السباننق تري الشرط الاهم فيها ان النودز المحتوية عليها هي كل النودز في القراف. 

DFS  و BFS استراتيجيات للبحث .

#3

مشكووووووووووووور

مواضيع مشابهة