Visualizzazione dei risultati da 1 a 2 su 2
  1. #1

    problema su algoritmo di Dijkstra

    Avrei bisogno di una soluzione per questo problema:
    Discuti se l'algoritmo di Dijkstra funziona ancora nel caso in cui esistono archi di costo negativo nel grafo ,ma tutti gli archi di costo negativo escono dalla sorgente .Nel caso di risposta affermativa fornisci una dimostrazione formale ,nel caso di risposta negativa mostra un controesempio .Motiva esaurientemente le tue risposte.

    Io avevo pensato NO, ma non riesco a dire il perchè .Se potete aiutarmi mi fareste un grande favore,visto che ho l'esame fra pochi giorni

  2. #2
    Moderatore di Programmazione L'avatar di alka
    Registrato dal
    Oct 2001
    residenza
    Reggio Emilia
    Messaggi
    24,288

    Moderazione

    Originariamente inviato da elpibegiulio
    Io avevo pensato NO, ma non riesco a dire il perchè
    Vale quanto già detto qui.
    MARCO BREVEGLIERI
    Software and Web Developer, Teacher and Consultant

    Home | Blog | Delphi Podcast | Twitch | Altro...

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.