تغییر الگوریتم دایکسترا

[Maryam_61]

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

[manager]

راستی،حل المسائل کتاب مذکور رو واست گذاشتم؛ امیدوارم از این به بعد "جو گیر" نشی.
http://www.megaupload.com/?d=ZP95BBHH

جناب این لینک اذیت می کنه ! می تونید تو همین سایت آپلود کنید ؟
آیا کسی حل المسائل کتاب زیر رو داره ؟
Algorithmics Theory and Practice
Gilles Brassard and Paul Bratley