Visualizzazione dei risultati da 1 a 3 su 3
  1. #1
    Utente di HTML.it L'avatar di Gumble
    Registrato dal
    Jun 2004
    Messaggi
    1,313

    dijkstra

    ciao, usando l'algoritmo di dijkstra per i cammini minimi devo trovare:

    a) la distanza da A a K minima
    b) quanti cammini minimi ci sono da A a K?

    ho risposto cosi: (vedi anche disegno)

    a) 14 -> usando il percorso AHICBDEK (in rosso nel disegno)

    b)
    -- AHICBDEK (rosso)
    -- AHGFJK (blu)
    -- AHICBK (rosa)

    [tutti con distanza totale 14]

    é giusto? ne ho mancato qualcuno?
    grazie per la risposta...
    Immagini allegate Immagini allegate
    alcool: la causa e la soluzione di tutti i problemi

  2. #2
    Utente di HTML.it L'avatar di Gumble
    Registrato dal
    Jun 2004
    Messaggi
    1,313
    proprio nessuno mi sa dire se é giusto o sbagliato???
    alcool: la causa e la soluzione di tutti i problemi

  3. #3
    Utente di HTML.it
    Registrato dal
    Sep 2005
    Messaggi
    50
    Sembrerebbe giusto.. Anche se secondo me i cammini totali sono il doppio di quelli che hai calcolato tu...

    Nei percorsi rosso e rosa invece di passare per H puoi andare direttamente in I.. Quindi 2 in più!
    Nel percorso blu invece di fare AHGFJ puoi andare direttamente da A in J con peso 8, quindi lo stesso! Ecco il terzo percorso...

    Quindi in totale i percorsi (secondo me) sono 6....

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.