# Zkouška 30. 5.

<{ForumPost(poster="James", timestamp=2017-05-30 15:49:12)}>
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
<{/ForumPost}>