سلام
این گزینه درسته؟
گزینه ۳ نمیشه؟
همون گزینه یک درسته
توجیهش اینه ：
یا راس v از یه مسیر دیگه فاصله کمتری تا راس مبدا داره که فاصله اش از u.d + 1 کمتر میشه ... در بدترین حالت همچین مسیری وجود نداره خب ما با u.d به رأس u میریم و با یه یال بیشتر به رأس v میریم