Różnice między wybraną wersją a wersją aktualną.
|
pl:dydaktyka:asd:cwiczenia:2012-graphs1 [2012/05/26 08:59] ikaf |
pl:dydaktyka:asd:cwiczenia:2012-graphs1 [2019/06/27 15:50] |
||
|---|---|---|---|
| Linia 1: | Linia 1: | ||
| - | ====== Grafy 1 - przeszukiwanie, minimalne drzewa rozpinajace ====== | ||
| - | Termin zajęć: 22 maja / 23 maja 2012 | ||
| - | |||
| - | **Do przygotowania: ** | ||
| - | * Wykorzystanie listy sąsiedztwa w budowie grafu. | ||
| - | * Przeszukiwanie grafu wszerz i wgłąb (DFS, BFS). | ||
| - | * Przemyślana implementacja grafu (skierowanego,nieskierowanego) w oparciu o powyższe informacje. | ||
| - | |||
| - | __Dodatkowe materiały:__ | ||
| - | * [[www.cs.umd.edu/class/spring2010/cmsc421/chapter03.pdf|Problem solving and search]] | ||
