کی گفته نمیشه؟
برایِ روشن شدن موضوع، فرض کنید وزن منفی داشته باشیم. فرض کنید کم‌ترین وزن w - باشد. به همه‌یِ یال، ها وزنِ w را اضافه کنید و حالا دایکسترا بزنید.
اوّل ببخشید که اینقدر دیر جواب می دم. ( اینترنتم مشکل داشت این چند روز )
دوما، اگه طبق این حرفی که شما گفتید عمل کنیم، برای گراف هایی که دور منفی هم دارند ، جواب پیدا می کنه، در حالی که بدیهی هست که جواب نداره.
اوّل ببخشید که اینقدر دیر جواب می دم. ( اینترنتم مشکل داشت این چند روز )
دوما، اگه طبق این حرفی که شما گفتید عمل کنیم، برای گراف هایی که دور منفی هم دارند ، جواب پیدا می کنه، در حالی که بدیهی هست که جواب نداره.
