# Edifici universitari **URL:** \ **Category:** Aiuto\ **Created:** [5 Settembre 2016, 4:39pm UTC](https://forum.olinfo.it/t/edifici-universitari/3964 "2016-09-05T16:39:41Z")\ **Posts on this page:** 3\ **Page:** 1
**Author:** ![Venio](https://forum.olinfo.it/user_avatar/forum.olinfo.it/venio/32/116_2.png) [@Venio](https://forum.olinfo.it/u/Venio)\ **Post date:** [5 Settembre 2016, 4:39pm UTC](https://forum.olinfo.it/t/edifici-universitari/3964/1 "2016-09-05T16:39:41Z")
Da tempo cerco di risolvere Edifici Universitari, ma non riesco a capire come affrontarlo. Avevo pensato di vedere le distanze tra gli edifici di studio e provare a corstruire un ciclo, ma non sono sicuro. Un indizio? ---
**Author:** ![kmfrick](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/k/ba9def/32.png) [@kmfrick](https://forum.olinfo.it/u/kmfrick)\ **Post date:** [5 Settembre 2016, 6:50pm UTC](https://forum.olinfo.it/t/edifici-universitari/3964/2 "2016-09-05T18:50:26Z")
Vediamo cosa ti dice il testo del problema: - Devi visitare **tutti** i K nodi e tornare al punto di partenza. - Puoi passare più volte dallo stesso nodo, ergo di tutto il resto del grafo eccetto i K nodi (e il punto di partenza scelto) te ne importa poco. - Puoi quindi ridurre il grafo a una tabella di distanze, dove in `dist[i][j]` c’è la distanza tra il nodo i e il nodo j. - K ha valori **molto bassi** , quindi anche una soluzione esponenziale, mettiamo O(2^n) O per la precisione, O(n^2 2 ^n) potrebbe funzionare. Ti ricorda qualche problema molto conosciuto? Dai un’occhata al Traveling Salesman Problem ---
**Author:** ![Venio](https://forum.olinfo.it/user_avatar/forum.olinfo.it/venio/32/116_2.png) [@Venio](https://forum.olinfo.it/u/Venio)\ **Post date:** [5 Settembre 2016, 7:17pm UTC](https://forum.olinfo.it/t/edifici-universitari/3964/3 "2016-09-05T19:17:14Z")
Grazie, é piu o meno quello che pensavo