Zkouška 30. 5.

James
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 30. 5. 2017 15:36
Typ studia: Matematika Bc.

Zkouška 30. 5.

Příspěvek od James »

Nejkratší cesta

Zadáno:
N měst, N < 1000
M silnic, bez multihran
každá silnice má následující parametry:
A,B - Města mezi kterými se nachází, (1-1000)
délku (1-100)
a nosnost(1-10000)

Úkol:
a) Nalézt nejkratší cestu mezi X,Y, vypsat vzdálenost a trasu - pokud více, tak libovolná
b) Nalézt trasu po které přejede, co nejtěžší vozidlo vypsat maximální hmotnost a trasu - pokud více, tak libovolná
c) Nalézt nejkratší cestu mezi X,Y, ale aby po ni mohlo přejet, co nejtěžší vozidlo, vypsat vzdálenost, max. hmotnost a trasu - pokud více, tak libovolnou
d) Nalézt trasu po které přejede, co nejtěžší vozidlo, ale aby byla, co nejkratší, vypsat vzdálenost, max. hmotnost a trasu - pokud více, tak libovolnou
e) Upravte řešení, aby fungovalo i pro multigrafy
Odpovědět

Zpět na „Programování 2“