Prakticky identické postupy: Nejdelší cesta v acyklickém grafu Nejdelší cesta ve váženém acyklickém grafu Počet všech cest v acyklickém grafu z uzlu A do uzlu B Počet všech cest v acyklickém grafu Nejkratší cesta v acyklickém grafu z uzlu A do uzlu B Nejkratší cesta ve váženém acyklickém grafu z uzlu A do uzlu B Předpokládají Topologické uspořádání grafu!

Nejdelší cesta v acyklickém grafu 1 2 3 4 5 6 7 8 Délka Před - - - - - - - -

Nejdelší cesta v acyklickém grafu 1 2 3 4 5 6 7 8 Délka 1 1 Před - - 1 - 1 - - -

Nejdelší cesta v acyklickém grafu 1 2 3 4 5 6 7 8 Délka 1 1 1 Před - - 1 2 1 - - -

Nejdelší cesta v acyklickém grafu 1 2 3 4 5 6 7 8 Délka 1 1 1 2 Před - - 1 2 1 - 3 -

Nejdelší cesta v acyklickém grafu 1 2 3 4 5 6 7 8 Délka 1 1 2 2 2 Před - - 1 2 4 4 3 -

Nejdelší cesta v acyklickém grafu 1 2 3 4 5 6 7 8 Délka 1 1 2 3 2 Před - - 1 2 4 5 3 -

Nejdelší cesta v acyklickém grafu 1 2 3 4 5 6 7 8 Délka 1 1 2 3 2 4 Před - - 1 2 4 5 3 6

Nejdelší cesta v acyklickém grafu 1 2 3 4 5 6 7 8 Délka 1 1 2 3 2 4 Před - - 1 2 4 5 3 6

Nejdelší cesta v acyklickém grafu 1 2 3 4 5 6 7 8 Délka 1 1 2 3 2 4 Před - - 1 2 4 5 3 6

Nejdelší cesta ve váženém acyklickém grafu 7 9 2 10 10 6 5 9 1 2 3 4 5 5 8 6 7 10 8 Délka - - - - - - Před - - - - - - - -

Nejdelší cesta ve váženém acyklickém grafu 7 9 2 10 10 6 5 9 1 2 3 4 5 5 8 6 7 10 8 Délka 5 - 2 - - - Před - - 1 - 1 - - -

Nejdelší cesta ve váženém acyklickém grafu 7 9 2 10 10 6 5 9 1 2 3 4 5 5 8 6 7 10 8 Délka 5 10 7 - - - Před - - 1 2 2 - - -

Nejdelší cesta ve váženém acyklickém grafu 7 9 2 10 10 6 5 9 1 2 3 4 5 5 8 6 7 10 8 Délka 5 10 7 - 14 - Před - - 1 2 2 - 3 -

Nejdelší cesta ve váženém acyklickém grafu 7 9 2 10 10 6 5 9 1 2 3 4 5 5 8 6 7 10 8 Délka 5 10 15 19 20 - Před - - 1 2 4 4 4 -

Nejdelší cesta ve váženém acyklickém grafu 7 9 2 10 10 6 5 9 1 2 3 4 5 5 8 6 7 10 8 Délka 5 10 15 23 20 - Před - - 1 2 4 5 4 -

Nejdelší cesta ve váženém acyklickém grafu 7 9 2 10 10 6 5 9 1 2 3 4 5 5 8 6 7 10 8 Délka 5 10 15 23 20 29 Před - - 1 2 4 5 4 6

Nejdelší cesta ve váženém acyklickém grafu 7 9 2 10 10 6 5 9 1 2 3 4 5 5 8 6 7 10 8 Délka 5 10 15 23 20 30 Před - - 1 2 4 5 4 7

Nejdelší cesta ve váženém acyklickém grafu 7 9 2 10 10 6 5 9 1 2 3 4 5 5 8 6 7 10 8 Délka 5 10 15 23 20 30 Před - - 1 2 4 5 4 7

Počet všech cest v acyklickém grafu z uzlu 2 do uzlu 8 1 2 3 4 5 6 7 8 Počet 1

Počet všech cest v acyklickém grafu z uzlu 2 do uzlu 8 1 2 3 4 5 6 7 8 Počet 1 1 1

Počet všech cest v acyklickém grafu z uzlu 2 do uzlu 8 1 2 3 4 5 6 7 8 Počet 1 1 1

Počet všech cest v acyklickém grafu z uzlu 2 do uzlu 8 1 2 3 4 5 6 7 8 Počet 1 1 2 1 1

Počet všech cest v acyklickém grafu z uzlu 2 do uzlu 8 1 2 3 4 5 6 7 8 Počet 1 1 2 3 1

Počet všech cest v acyklickém grafu z uzlu 2 do uzlu 8 1 2 3 4 5 6 7 8 Počet 1 1 2 3 1 3

Počet všech cest v acyklickém grafu z uzlu 2 do uzlu 8 1 2 3 4 5 6 7 8 Počet 1 1 2 3 1 4

Počet všech cest v acyklickém grafu z uzlu 2 do uzlu 8 1 2 3 4 5 6 7 8 Počet 1 1 2 3 1 4 4 cesty z uzlu 2 do uzlu 8

Počet všech cest v acyklickém grafu 1 2 3 4 5 6 7 8 Počet 1 1

Počet všech cest v acyklickém grafu 1 2 3 4 5 6 7 8 Počet 1 1 1 1

Počet všech cest v acyklickém grafu 1 2 3 4 5 6 7 8 Počet 1 1 1 1 2

Počet všech cest v acyklickém grafu 1 2 3 4 5 6 7 8 Počet 1 1 1 1 2 1

Počet všech cest v acyklickém grafu 1 2 3 4 5 6 7 8 Počet 1 1 1 1 3 1 2

Počet všech cest v acyklickém grafu 1 2 3 4 5 6 7 8 Počet 1 1 1 1 3 4 2

Počet všech cest v acyklickém grafu 1 2 3 4 5 6 7 8 Počet 1 1 1 1 3 4 2 4

Počet všech cest v acyklickém grafu 1 2 3 4 5 6 7 8 Počet 1 1 1 1 3 4 2 6

Počet všech cest v acyklickém grafu 1 2 3 4 5 6 7 8 Počet 1 1 1 1 3 4 2 6 Kořeny nepočítáme Počet cest = 1+1+3+4+2+6 = 17

Nejkratší cesta v acyklickém grafu z uzlu 1 do uzlu 8 1 2 3 4 5 6 7 8 Délka Před - - - - - - - -

Nejkratší cesta v acyklickém grafu z uzlu 1 do uzlu 8 1 2 3 4 5 6 7 8 Délka 1 1 Před - - 1 - 1 - - -

Nejkratší cesta v acyklickém grafu z uzlu 1 do uzlu 8 1 2 3 4 5 6 7 8 Délka 1 1 Před - - 1 - 1 - - -

Nejkratší cesta v acyklickém grafu z uzlu 1 do uzlu 8 1 2 3 4 5 6 7 8 Délka 1 1 2 Před - - 1 - 1 - 3 -

Nejkratší cesta v acyklickém grafu z uzlu 1 do uzlu 8 1 2 3 4 5 6 7 8 Délka 1 1 2 Před - - 1 - 1 - 3 -

Nejkratší cesta v acyklickém grafu z uzlu 1 do uzlu 8 1 2 3 4 5 6 7 8 Délka 1 1 2 2 Před - - 1 - 1 5 3 -

Nejkratší cesta v acyklickém grafu z uzlu 1 do uzlu 8 1 2 3 4 5 6 7 8 Délka 1 1 2 2 3 Před - - 1 - 1 5 3 6

Nejkratší cesta v acyklickém grafu z uzlu 1 do uzlu 8 1 2 3 4 5 6 7 8 Délka 1 1 2 2 3 Před - - 1 - 1 5 3 6

Nejkratší cesta v acyklickém grafu z uzlu 1 do uzlu 8 1 2 3 4 5 6 7 8 Délka 1 1 2 2 3 Před - - 1 - 1 5 3 6

Nejkratší cesta ve váženém acyklickém grafu z uzlu 1 do uzlu 8 7 9 2 10 10 6 5 9 1 2 3 4 5 5 8 6 7 10 8 Délka        Před - - - - - - - -

Nejkratší cesta ve váženém acyklickém grafu z uzlu 1 do uzlu 8 7 9 2 10 10 6 5 9 1 2 3 4 5 5 8 6 7 10 8 Délka  5  2    Před - - 1 - 1 - - -

Nejkratší cesta ve váženém acyklickém grafu z uzlu 1 do uzlu 8 7 9 2 10 10 6 5 9 1 2 3 4 5 5 8 6 7 10 8 Délka  5  2    Před - - 1 - 1 - - -

Nejkratší cesta ve váženém acyklickém grafu z uzlu 1 do uzlu 8 7 9 2 10 10 6 5 9 1 2 3 4 5 5 8 6 7 10 8 Délka  5  2  9  Před - - 1 - 1 - 3 -

Nejkratší cesta ve váženém acyklickém grafu z uzlu 1 do uzlu 8 7 9 2 10 10 6 5 9 1 2 3 4 5 5 8 6 7 10 8 Délka  5  2  9  Před - - 1 - 1 - 3 -

Nejkratší cesta ve váženém acyklickém grafu z uzlu 1 do uzlu 8 7 9 2 10 10 6 5 9 1 2 3 4 5 5 8 6 7 10 8 Délka  5  2 10 9  Před - - 1 - 1 5 3 -

Nejkratší cesta ve váženém acyklickém grafu z uzlu 1 do uzlu 8 7 9 2 10 10 6 5 9 1 2 3 4 5 5 8 6 7 10 8 Délka  5  2 10 9 16 Před - - 1 - 1 5 3 6

Nejkratší cesta ve váženém acyklickém grafu z uzlu 1 do uzlu 8 7 9 2 10 10 6 5 9 1 2 3 4 5 5 8 6 7 10 8 Délka  5  2 10 9 16 Před - - 1 - 1 5 3 6

Nejkratší cesta ve váženém acyklickém grafu z uzlu 1 do uzlu 8 7 9 2 10 10 6 5 9 1 2 3 4 5 5 8 6 7 10 8 Délka  5  2 10 9 16 Před - - 1 - 1 5 3 6