جملات زیر با پیش دانستهای ما د ر تناقض است:
کسی میتونه پاسخ بده:

۱///////////برای درخت بدون جهت t که هر یال t دارای وزن منفی می باشد. الگوریتمی از درجه o(n وجود دارد که کوچیک ترین مسیر های هم مبدا را پیدا میکند

۲///////////برای گراف بدون دور جهت دار t که راس های ان از ۰ تا n-1 پرچسپ خورده اند به طوری که هر یال <i,j> که در ان iکوچکتر از j می باشد وبه صورت لیست پیداه سازی شده است و هر یال ان میتواند وزن منفی داشته باشد الگوریتمی با درجه o(n+e) وجو داردکه کوتاه ترین (و با تعمیم طولانی ترین )مسیر های هم مبدا را پیدا میکند