Zkouška 30. 5.

Zkouška 30. 5.

Příspěvekod James » 30. 5. 2017 14:49

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
James
Matfyz(ák|ačka) level I
 
Příspěvky: 1
Registrován: 30. 5. 2017 14:36
Typ studia: Matematika Bc.

Zpět na Programování 2

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník