L'analisi di un grafo richiede di rispondere a domande del tipo: quanti lati ci sono? il grafo è connesso? In questi casi dovrò analizzare n2-n valori e quindi ricado in algoritmi di ordine O(n2). Non efficiente per grafi sparsi.
| Previous slide | Next slide | Back to the index | View Graphic Version |
Quando l<