Ohodnocené grafy

Pro řešení některých úloh potřebuji znát v grafu například vzdálenost mezi městy. Tímto číslem ohodnotím hranu mezi jednotlivými uzly. Takový graf se hodí pro hledání nejkratší cesty. Také mohu hledat cestu mezi jednotlivými uzly podle různých podmínek.

Aktivity (stáhni si pracovní list kliknutím na obrázek níže)

Ohodnocene grafy.docx