Zkouška 30. 5.

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí

Přehled tématu
   

Rozšířit náhled Přehled tématu: Zkouška 30. 5.

Zkouška 30. 5.

od James » 30. 5. 2017 15: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

Nahoru