+ Rispondi al Thread
Visualizzazione dei risultati da 1 a 2 su 2

Discussione: Codice che nasconde un possibile errore

  1. #1
    ondasempre non è in linea Novello
    Post
    1

    Codice che nasconde un possibile errore

    Salve a tutti,

    Il seguente algoritmo, dato un grafo diretto G con nodi numerati da 1 a n , e un suo nodo u, dovrebbe ritornare True se la parte di G raggiungibile da u è aciclica:

    ACI(G, u)
    P: vettore di lunghezza n, inizializzato a -1
    Q: coda inizializzata con il solo nodo u
    P[u] <- 0
    WHILE Q non è vuota DO
    v <- estrae il primo della coda Q
    FOR ogni diacente w di v DO

    IF P[w] <> -1 THEN
    z <- v
    WHILE z <> u AND z <> w DO
    z <- P[z]
    IF z = w THEN RETURN False

    ELSE
    P[w] <- v
    inserisci w in coda a Q

    RETURN True




    Mi sapete dire se l'algoritmo è corretto. Più precisamente, se è corretto perché lo è ? Se
    invece non è corretto esiste un controesempio che spieghi bene la problematica.....

  2. #2
    L'avatar di Windows M
    Windows M non è in linea Scolaretto
    Post
    319
    Per permetterci di rispondere alla tua domanda sarebbe opportuno che prima inserissi i tag CODE intorno al tuo codice e che lo indentassi: così com'è è incomprensibile, complice il fatto che non ci siano parentesi di blocco all'interno del tuo pseudo-codice.

    Ciao
    Se in un primo momento l'idea non è assurda, allora non c'è nessuna speranza che si realizzi. [Albert Einstein]

    A mathematician, like a painter or a poet, is a maker of patterns. If his patterns are more permanent than theirs, it is because they are made with ideas. [G.H.Hardy]

+ Rispondi al Thread

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi