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

ساعدوني في طريقة تمثيل هذه الشبكة

مغلق
بدأه دمعة وفاء في 20 نوفمبر 2006 · 7 رد · 505 مشاهدة · في الأسئلة المجابة
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكم

عندي برنامج ولي اربع ايام وانا ورطان فيه ماني لاقي له حل

البرنامج كالتالي

نمثل شبكة عن طريق السي بلس (الشبكه تصميمها موجود في المرفقات)

بحيث ندخل للبرنامج نقطة البداية ونقطة النهاية

والبرنامج يحسب لنا الطرق الممكنة للوصول من نقطة البداية إلى نقطة النهاية وتكلفة كل طريق (التكلفة الارقام التي بجانب الاسهم في الرسم)

مثال:

لو وضعنا له نقطة بداية=1 ونقطة نهاية =2

يطلع لنا :

الطريق 1: 1 3

تكلفته= 5

الطريق الثاني: 1 2 3

تكلفته= 2+3= 5

أنا سويت برنامج وحطيت فيه المصفوفة الرياضية التي تمثل الشبكة رياضياً (البرنامج في المرفقات) والبرنامج يطلع لي طريق واحد

يعني باقي لي بس الطرق الاخرى والتكلفة انا إن شاء الله احاول فيها

أتمنى ما تبخلون علي بحله

وياليت اللي بيحول فيه يقولي

تحياتي

post-73435-1163977922_thumb.jpg

Networks.cpp

#2

إيه هى الخوارزمية اللى إنتى مستخدماها طيب؟

كيف تسأل الأسئلة بطريقة ذكية

#3

ما ني فاهم سؤالك؟

لكن :

انا ابغى تندخل للبرنامج نقطة بداية ونقطة وصول(نهاية) مثلا 1 , 6

والبرنامج يحسب لنا طرق الوصول الممكنة من النقطة 1 إلى 6

عن طريق المصفوفة المرفقه في البرنامج

#4

قصدى إنتى طلعتى الطريق الواحد فى برنامجك دا إزاى؟

كيف تسأل الأسئلة بطريقة ذكية

#5

Pleas write qustion in more details

am interested in this subject

#6

المسأله ليست بهذه البساطه .. يجب التوضيح أكثر .. أعتقد أنه هناك conditions لتمثيل هذه الشبكه

مثلا لنأخذ الطريق من 1 الى 3

ينتج لدينا:

1 - 3

1 - 2- 3

1 - 4 - 3

1 - 4 - 2 - 3

1 - 4 - 2 - 1 - 3 هل هذا الطريق جائز! لا أعتقد ذلك

1 - 4 - 5 - 3

1 - 4 - 5 - 6 - 3

1 - 2 - 4 - 3

1 - 2 - 4 - 5 - 3

1 - 2 - 4 - 5 - 6 - 3

1 - 2 - 4 - 1 - 3 طريق غير جائز

و هلم جرا للباقي ..

#7

السلام عليكم

اعتقد ما تبحث عنه الاخت هو Shortest Paths اي اقصر طريق او طرق بين نقطتين..

للحصول على اقصر طريق هناك شرط مهم وهو عدم العودة إلى نقطة قد مررت بها من قبل بمعنى ان السلسلة

1 2 3 2 3 غير مقبولة كحل..

هناك العديد من الطرق لحل مثل هذه المشكلة ويمكنك مرجعة الرابط التالي للتعرف على الخوارزميات التى تحل المشكلة

http://www.boost.org/libs/graph/doc/graph_theory_review.html

والسلام عليكم

لا إله إلا الله محمد رسول الله

busbar : يجب ان تدرك انه هناك حد ادنى للمعرفة المطلوبة قبل البدء في عمل أي شئ.

#8
اقتباس
قصدى إنتى طلعتى الطريق الواحد فى برنامجك دا إزاى؟

نأخذ أول عمود من الصف الاول إذا كان يساوي صفر نروح للعمود الثاني

إذا كان مايساوي صفر

نخزن قيمة الصف في مصفوفة Loc

Cost يمثل تكلفه الطريق وهي مجموع الارقام اللي فوق كل سهم

ونستبدل قيمة العمود بصفر

اقتباس
Pleas write qustion in more details

am interested in this subject

ماني قادر اشرحه اكثر من كذا

اقتباس
المسأله ليست بهذه البساطه .. يجب التوضيح أكثر .. أعتقد أنه هناك conditions لتمثيل هذه الشبكه

مثلا لنأخذ الطريق من 1 الى 3

ينتج لدينا:

1 - 3

1 - 2- 3

1 - 4 - 3

1 - 4 - 2 - 3

1 - 4 - 2 - 1 - 3 هل هذا الطريق جائز! لا أعتقد ذلك

1 - 4 - 5 - 3

1 - 4 - 5 - 6 - 3

1 - 2 - 4 - 3

1 - 2 - 4 - 5 - 3

1 - 2 - 4 - 5 - 6 - 3

1 - 2 - 4 - 1 - 3 طريق غير جائز

و هلم جرا للباقي ..

صحيح أخ يوسف هناك شرط وهو عدم الرجوع مرة اخرى للنفس النقطة

وهو نفس ماذكرت

أحمد غريب نفس ماذكرت لكن هناك مشكله وهي أن اي نقطة تخرج وتدخل اسهم

وتكمن هنا المشكله في الحل

هذا الموضوع مغلق.

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