Diskuze: Nejbližší body v rovině
Zobrazeno 3 zpráv z 3.
Porovnáš každý s každým a budeš si ukládat nejkratší vzdálenost. Vrátíš dva body generující tu nejkratší vzdálenost ?
můžeš prosím tě poradit s testem:
Co by se rozbilo, kdybychom implementovali DFS na stromech jako BFS pouze s tím
rozdílem, že bychom místo fronty využili zásobník?
V zásobníku by nebyla cesta od kořene k aktuálnímu vrcholu, ale i něco navíc.
Paměťová složitost algoritmu.
Časová složitost algoritmu.
Prohledávání vrcholu by bylo uzavřeno před prohledáním jeho podstromu.
Algoritmus by mohl navštěvovat už navštívené vrcholy.
Díky!
Zobrazeno 3 zpráv z 3.