Řešili jsme následující úlohu:

Mějme město s pravoúhlými ulicemi, které budeme nazývat "streets" a "avenues". Rozměry města jsou dány čísly Nst a Nav. Navíc je pro každou křižovatku udána její nadmořská výška (celé číslo). Zadání takového města v souboru může vypadat například takto. Líný cyklista nechce jet moc do kopce a je ochoten překonat ve stoupání maximálně výškový rozdíl VR mezi sousedními křižovatkami. Napište mu program, který najde nejkratší cestu ze zadané startovní křižovatky do zadané cílové křižovatky, přičemž je dodržováno maximální stoupání.

Úlohu jsme řešili prohledáváním do šířky s pomocí fronty. Možné řešení s grafickým znázorněním města je zde.

Domácí úkol: Úloha DÚ 2: Vybarvení ohraničené oblasti.