سلام به همه
من هر چی در مورد این سوال فکر کردم به نتیجه ای نرسیدم
اگر کسی چیزی به ذهنش می رسه لطفا به من هم بگه...
سوال:فرض کنید گراف (G=(V,E
یک گراف وزن دار باشد که تابع وزن آن عبارتست از:
W : E-> {0,1,...,w
w>0
الگوریتم دایکسترا را تغییر دهید طوری که کوتاهترین مسیرها
را در (wV+E) حساب کند.
با تشکر:لبخندساده:
