Salta al contingut

    ↑ ↓ per moure't↵ per obrir

    Grafs · 5.4

    Dijkstra

    Trobar els camins mínims des d'un vèrtex quan els pesos no són negatius.

    Conceptes clau

    • Camins mínims
    • Algorisme de Dijkstra
    • priority_queue amb parelles
    • Pesos no negatius
    Prova-hoBFS, DFS, Dijkstra, Prim i Kruskal

    Clica un vèrtex per triar l'origen (ara: A).

    Cua

    Ordre de visita: