• Storia
  • AIUTOOOOOOOOOOOOOOOOOOOOOOOOOOOO (40370)

    closed post
liluli
liluli - Bannato - 141 Punti
Salva
Si ricorda che il termine a(<nodo1>,<nodo2>,<distanza>;) descrive un percorso stradale che unisce nodo1 e nodo2, con la indicazione della relativa distanza (per esempio in chilometri). Sia dato il seguente grafo stradale



a(n1,n2,2). a(n2,n3,5). a(n3,n4,3). a(n4,n5,4).

a(n5,n6,2). a(n6,n1,3). a(n1,n7,8). a(n2,n7,6).

a(n3,n7,1). a(n4,n7,9). a(n5,n7,7). a(,n6,n7,4).

a(n6,n8,5). a(n8,n5,6). a(n2,n9,3). a(n9,n3,6)



Un percorso tra due nodi viene descritto con la lista dei nodi che lo compongono ordinati dal nodo di partenza al nodo di arrivo.

Trovare la lista L del percorso più breve fra il nodo n9 e il nodo n1 che passa per tutti i nodi del grafo e la relativa lunghezza K. Elencare ordinatamente i nodi attraversati da questo percorso a partire da n9.
Questo topic è bloccato, non sono ammesse altre risposte.
Come guadagno Punti nel Forum? Leggi la guida completa
In evidenza
Classifica Mensile
Vincitori di novembre
Vincitori di novembre

Come partecipare? | Classifica Community

Community Live

Partecipa alla Community e scala la classifica

Vai al Forum | Invia appunti | Vai alla classifica

mc2

mc2 Genius 248 Punti

Comm. Leader
Registrati via email