سفارش پروژه – بهينه سازي مسير در گراف

سلام 

من میخام یک tool در محیط پایتون درست بشه که در ابتدا از کاربر تعداد گره یک گراف رو بگیرد و بعد یک گراف برپایه توزیع نرمال رسم کنه و در یک شکل مجزا نشان بدهد. گراف نشان داده شده باید با نام ار N1 تا N داده شده برای راس لیبل بشه و همینطور یال گرا از E1 تا هر تعداد که هست. یال های گراف نباید همیدیگر رو قطع کنن. 

سپس با یک اپشن در محیط اصلی از کاربر تعداد ویژگی های روی یال یا گره رو بپرسد که با p1 تا p پایانی مشخص شود. سپس روش مقدار دهی به هر ویژگی را بپرسد که دو حالت دستی یا رندوم باشد بعد بپرسد که با چه تابع توژیع تجمیعی میخواهد مقادیر رو رو ویژگی ها رو باهم ترکیپ کند و اولویت ویژگی ها رو بپرسد. سپس بعد از این گراف را نشان دهد و در صورت تایید کاربر با دیتا بیس بفرستت و در انجا ذخیره کند . در مرحله بعد شماره گره ورودی و میزان عمق جستجو در گراف رو بپرسد و گراف را از دیتا بیس فراخوانی کند و بعد الگوریتم ژنتیک رو ران کند مسیر بهینه رو نمایش دهد با مقدار هزینه اش و سپس روی شکل به صورت گرافیکی و رنگ مشخص و ترجیحا ناحیه عمق به صورت یک دایره با مرکزیت نقطه شروع. 

بعد بپرسد که جستجوی مسیر بهینه ادامه یابد یا خیر؟

در صورت تمایل نشان دهد که نقطه پایانی مسیر بهینه قیلی فلان مقدار بوده و مجدد عمق جستجو رو بپرسد و و به روش قبل نشان دهد تا کل گراف ب سی شود. 

نکات:

روش ذخیره سازی گراف بسیار مهم است نباید ماتریسی باشد یا به صورت یک ارایه. باید به روشی باشد که زمان اجرا برنامه کم باشد 

دیتا بیس از مدل وابسته ای و با sqlit پیدا شود(مدلش رو من میگم).

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

وب قرار نیست روی سرور قرار بگیرد.

گرافیک کار هم تا حدی مهم است چون قراره یک کاربر معمولی ازش استفاده کند.

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