Visualizzazione dei risultati da 1 a 2 su 2
  1. #1
    Utente di HTML.it
    Registrato dal
    May 2002
    Messaggi
    143

    Alberi bfs e liste di adiacenza

    allora, ho un grafo e ho la necessità di trovare TUTTI i possibili cammini da un punto a ad un punto b.

    Ho costruito la lista di adiacenza, e un albero, tramite il quale ottengo il cammino minimo (che memorizzo in una ulteriore lista).
    A questo punto la mia lista avrà nodi grigi (visitati) e bianchi (non visitati)

    Poi ho ricolorato di bianco, tutti i nodi della lista di adiacenza

    Ora per trovare anche gli altri cammini dovrei fare un altra funzione simile alla creaalbero, curando però di non ricostruire il cammino che ho costruito precedentemente, e iteralrla fincheè non esistono più cammini.

    Come dovrebbe essere a grandi linee l' algoritmo?

    Grazie
    Death to False Metal

  2. #2
    Utente di HTML.it
    Registrato dal
    May 2002
    Messaggi
    143
    su, su...
    Death to False Metal

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.