PDA

View Full Version : الگوریتم بلمن فورد(فوری)



hediyeh-71
سه شنبه 21 اردیبهشت 1395, 19:33 عصر
سلام خسته نباشید
من پروژه ایی دارم که الگوریتم بلمن فورد برای یک گراف مشخص باید در سی شارپ پیاده سازی کنم که در نهایت ماتریس های خروجی هر گره تا گره خروجی رو بگه ( این ماتریس هزینه است).
من نمیدونم فقط با نوشتن الگوریتم امکان پذیره ؟؟؟
از کجا باید شروع کنم ؟؟

ممنون

Amiri.projects
جمعه 07 خرداد 1395, 20:38 عصر
با سلام و وقت بخیر

ساده ترین راه برای حل چنین مسائلی، شکستن خود مسئله به بخش های کوچکتر.

نوشتن یک اگوریتم یه بخشه و بخش دیگه ارتباط اون با یک برنامه و نحوه نمایش نتیجه است.

چندتا لینک کمکی خدمتتون میذارم امیدوارم کمک کنه.


https://code.msdn.microsoft.com/windowsdesktop/Bellman-Ford-Single-Source-bc66980d

http://www.rkinteractive.com/blogs/SoftwareDevelopment/post/2013/07/15/Algorithms-In-C-Bellman-Fordss-Single-Source-Shortest-Path.aspx

http://www.bogotobogo.com/Algorithms/Bellman_Ford_shortestpath_algorithm.php

موفق باشید.