Scribd Logo
Încărcați

Bine ați venit la Scribd!

  • Plan de Lectie-17.06.2020: 1. Floyd-Warshall/Roy-Floyd-infoarena

    Încărcat de

    Ovidiu Dumitrescu
    25 vizualizări1 pagină

    Titlu original

    17.06.2020

    Drepturi de autor

    © © All Rights Reserved

    Formate disponibile

    DOCX, PDF, TXT sau citiți online pe Scribd

    Vi se pare util acest document?

    Este necorespunzător acest conținut?

    Raportați acest document

    Drepturi de autor:

    © All Rights Reserved
    Descărcați ca DOCX, PDF, TXT sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    25 vizualizări1 pagină

    Plan de Lectie-17.06.2020: 1. Floyd-Warshall/Roy-Floyd-infoarena

    Încărcat de

    Ovidiu Dumitrescu

    Drepturi de autor:

    © All Rights Reserved
    Descărcați ca DOCX, PDF, TXT sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    din 1

    Plan de lectie-17.06.

    2020

    1. Floyd-Warshall/Roy-Floyd-infoarena
    Complexitate
    Explicare suprascriere
    Ineficienta
    Comoditatea scrisului
    Importanta ordininii in for-uri

    2. Bellman-Ford-infoarena
    Compatibilitatea cu numere negative
    Complexitatea
    Asocierea cu Lee

    3. Dijkstra-infoarena
    Eficienta timp
    Incompatibilitatea cu numere negative
    Schimbarea semnului in priority queue

    Problema catun-infoarena(daca mai este timp)

    S-ar putea să vă placă și