Тапсырма 9
Дейкстр алгоритмы рейстері мен қалаларын модифицирлеу үшін операциялары керек екенін дәлелдеу керек.
Нұсқаулық. Әр қадамда не істеу керек? Минималды бағадағы белгіленбеген қаланы анықтау керек және барлық қалалар үшін маршруттары бар бағаларды түзету керек. Егер де бізге қай қалаға баға минималды екенің айтып отырса, онда қызметі жеткілікті болатын еді.
Тапсырма 10
Сұрыптау алгоритмін ұсынайық. Іс-әрекет саны тәртібінде болсын, аспау керек. Кейбір үшін және барлық үшін.
Біз бір шешімін көрсетеміз.
Достарыңызбен бөлісу: |