Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- main
- {
- tempo:
- C'è la funzione Graph_Menu che ha una complessità di tempo nel caso peggiore di O(|V|^2) dove |V| è il numero di vertici del grafo.
- spazio:
- Come nella funzione Graph_Menu, si usa un grafo e si crea la lista rappresentante il percorso minimo di djkstra, ottenendo così la complessità
- di spazio di O(|V|+|E|).
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement