Visualizzazione dei risultati da 1 a 3 su 3

Visualizzazione discussione

  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

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 © 2025 vBulletin Solutions, Inc. All rights reserved.