Зертханалық жұмыс

жүктеу 1,28 Mb.

бет	19/38
Дата	23.01.2020
өлшемі	1,28 Mb.
	#27192

1 ... 15 16 17 18 19 20 21 22 ... 38

Мысалы

Шамалап алғанда, бекітілген маршрут болмайды, олар үшін баға сомасы теріс болып келеді. Бұл жағдайда ең төмен бағасы бар маршрут бар екенін дәлелдеу керек.

Шешімі.

–нан көп маршрутта цикл болады, сондықтан миниумды

ұзындығынан кем емес маршруттар арасынан іздеу керек.

Барлық басқа есепте, бұл жағдай орындалған деп есептеледі (теріс сомамен циклдар жоқ).

Тапсырма 1

уақытында

қаладан екінші қалаға барудың жол төлемінің ең төмен бағасын табыңыз (

деңгейде).
Тапсырма 2

Бағдарлама дұрыс екенін дәлелде, егерде

жиымының болғызбаса, ал тек қана сол жиымда

өзгерістерін шығарса (бағдарламадағы у әріптерін х әріпіне өзгертіп, ал сосын қалған керек емес жолдарды жою керек).
Тапсырма 3

Ең төмен жол төлемін табыңыз

барлығы үшін

уақыт ішінде

(

–ді

деңгейде).

жүктеу 1,28 Mb.

Достарыңызбен бөлісу:

1 ... 15 16 17 18 19 20 21 22 ... 38