سلام این مثال درست نیست٬ درسته؟ توی این مثال دایجسترا d[y] رو سه بر میگردونه؟
![[تصویر: 430106_os7sxd2il94e.jpg]](https://img.manesht.ir/430106_os7sxd2il94e.jpg)
سلام. وقت بخیر.
تو این سوال مبدا s بوده. اول راس y با فاصله ۴ و بعد راس x با فاصله ۵ انتخاب میشه. اگه فاصله تا یک راس مشخص شد، دیگه اون فاصله بروزرسانی نمیشه. یه مورد دیگه اینکه الگوریتم داجسترا همیشه جواب اشتباه رو نمیده. ممکنه جواب اشتباه رو بده.