Różnice między wybraną wersją a wersją aktualną.
| Nowa wersja | Poprzednia wersja | ||
|
pl:dydaktyka:asd:cwiczenia:2012-graphs1 [2012/02/27 19:40] 127.0.0.1 edycja zewnętrzna |
pl:dydaktyka:asd:cwiczenia:2012-graphs1 [2019/06/27 15:50] (aktualna) |
||
|---|---|---|---|
| Linia 1: | Linia 1: | ||
| - | ====== Grafy - najlżejsze ścieżki ====== | + | ====== Grafy 1 - przeszukiwanie, minimalne drzewa rozpinajace ====== |
| - | Termin zajęć: 31 maja / 1 czewca 2011 | + | Termin zajęć: 22 maja / 23 maja 2012 |
| **Do przygotowania: ** | **Do przygotowania: ** | ||
| - | * Implementacja grafu (skierowanego,nieskierowanego) z użyciem listy sąsiedztwa (wagi dla krawędzi), który umożliwi przechowywanie w wierzchołkach dowolny typ danych. | + | * Wykorzystanie listy sąsiedztwa w budowie grafu. |
| - | * Implementacja przeszukiwania wszerz i wgłąb (DFS, BFS) | + | * Przeszukiwanie grafu wszerz i wgłąb (DFS, BFS). |
| + | * Przemyślana implementacja grafu (skierowanego,nieskierowanego) w oparciu o powyższe informacje. | ||
| + | |||
| + | __Dodatkowe materiały:__ | ||
| + | * [[http://www.cs.umd.edu/class/spring2010/cmsc421/chapter03.pdf|Problem solving and search]] | ||
