Page 200 - Bkhargava_-_Grokaem_algoritmy

NР-полные задачи 199

Всего шесть возможных маршрутов: по два для каждого города, с которого
вы можете начать.

1-НЧИНАЕ.М
6 БЕРКЛИ: IНЧИНАЕМ
БЕ.РКЛИ 6 МАРИНЕ.: БЕ.РКЛИ
~~ МА~ИН
®БЕ.РКЛИ @)~

МАРИН
САН-
САН-ФРАНЦИСКО САН- ФРАНЦИСКО
ФРАНЦИСКО

1-НЧИНАЕ.М 6 САН­
ФРАНЦИСКО:
® БЕ.РКЛИ
([) БЕ.РКЛИ
м•~ м'

САН-ФРАНЦИСКО САН-ФРАНЦИСКО

Итак, три города= шесть возможных маршрутов.

Четыре города

Добавим еще один город - Фремонт. Тепе рь допустим , что вы начали
с Фремонта.

НАЧИНАЕМ 60 ФРЕМОНТЕ:

ЕСЛИ 6ТОРОК roPo.a. - БЕ.РКЛИ: ЕСЛИ 6ТОРОК roPo.a. - МАРИН:
МАРИН МАРИН
."~~<hРКЛМ .:~;<КО

~О ь ФРЕ.МОНТ

ФРЕМОНТ ФРЕ.МОНТ ФРЕ.МОНТ

www.trk.kg