Torna indietro   Hardware Upgrade Forum > Software > Programmazione

Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
La seconda generazione della citycar elettrica di Dacia passa alla piattaforma RGEV small di Renault Group, cresce di 15 cm in lunghezza e 18 cm in larghezza, adotta un motore da 80 CV e una batteria LFP da 27,5 kWh per 250 km WLTP. Prezzi da 17.900 euro, produzione a Novo Mesto in Slovenia.
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone
BOOX ha portato sul mercato Picco, un e-reader da 3,97 pollici che pesa 58 grammi e si aggancia al retro dello smartphone con un anello magnetico. Lo abbiamo usato con Pixel 11 Pro XL e iPhone 18 Pro per capire se un formato così ridotto regga la prova della lettura quotidiana
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria
A Las Vegas AMD ha svelato i dettagli architetturali delle CPU EPYC di sesta generazione, note con il nome in codice Venice. Nuovi core Zen 6 e Zen 6c costruiti a 2 nanometri, fino a 256 core per socket, 16 canali di memoria, interfaccia PCI Express 6.0 e un'intera famiglia di proposte che va da Venice SP7 a Verano. Senza dimenticare la memoria, oggi la voce di costo più pesante in un server: AMD risponde con CXL 3.1 e con la tecnologia software MEXT, che porta la memoria flash dentro la gerarchia della DRAM.
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 09-07-2007, 20:31   #1
Brteo
Member
 
L'Avatar di Brteo
 
Iscritto dal: Jun 2002
Messaggi: 56
Algoritmo Dijkstra

Ciao a tutti, sto cercando di implementare l'algoritmo di dijkstra per la ricarca del percorso minimo di un grafo da un nodo A ad uno B.
Prima cosa eseguo l'algorimo di dijkstra che trova la distanza dal nodo A a tutti i nodi del grafo (http://it.wikipedia.org/wiki/Algoritmo_di_Dijkstra). A questo punto per trovare il percorso minore dal nodo A a quello B risalgo il grafo al contrario ovvero dal nodo B all'A ma non riesco a trovare la tecnica giusta. Da come mi sembra di capire dai vari esempi che ho trovato, per risalire passo al nodo con potenziale tra i vari nodi che ho più alto. ESEMPIO dal nodo D(potenziale 13) che ha come adiacenti i nodi E e F, passo al nodo E(potenziale 9) anzichè al nodo F(potenziale 8).

Spero di essermi spiegato, se qualcuno ha già utilizzato questo algoritmo di potesse spiegare cosa sbaglio sarei contento
Brteo è offline   Rispondi citando il messaggio o parte di esso
Old 10-07-2007, 10:57   #2
nucce
Senior Member
 
L'Avatar di nucce
 
Iscritto dal: Apr 2006
Città: Bergamo
Messaggi: 440
l'unica cosa che posso è dirti è di provare a guardare qui per vedere se capisci meglio
__________________
Guitar Pub, il sito dedicato al mondo della chitarra e dei chitarristi... e il mio Spazio
------------------------------------
Ho trattato positivamente con: teosc
nucce è offline   Rispondi citando il messaggio o parte di esso
Old 10-07-2007, 12:20   #3
Brteo
Member
 
L'Avatar di Brteo
 
Iscritto dal: Jun 2002
Messaggi: 56
Grazie nucce per l'informazione, il problema è che tutte le teorie che trovo su l'algoritmo di dijkstra, compresa la tua segnalazione, non mi spiega come trovare il percorso minimo tra due punti.
Brteo è offline   Rispondi citando il messaggio o parte di esso
Old 10-07-2007, 15:31   #4
funky80
Member
 
L'Avatar di funky80
 
Iscritto dal: Dec 2005
Città: sassuolo
Messaggi: 104
Allora, il nodo successivo della sequenza è sempre quello che:

1) è adiacente ad uno dei nodi già "attivi", cioè per cui ho già calcolato il potenziale
2) ha la somma del potenziale del nodo adiacente e del percorso minima.

da come ti sei spiegato sembra tu abbia capito esattamente il contrario di come funziona il tutto, se hai un nodo D con potenziale 13 e due nodi E e f con percorsi rispettivamente di 8 e 9 scegli quello a percorso minore ( cieè cerchi il cammino minimo !)

p.s quando, ad ogni iterazione, aggiorno le etichette con i potenziali e scelgo quello minore adiacente mi segno anche a che nodo appartiene. Questo vale anche per il nodo finale e quindi alla fine, partendo dal nodo finale, sò esattamente passo passo all'indietro come muovermi

Ultima modifica di funky80 : 10-07-2007 alle 15:33.
funky80 è offline   Rispondi citando il messaggio o parte di esso
Old 11-07-2007, 01:58   #5
Brteo
Member
 
L'Avatar di Brteo
 
Iscritto dal: Jun 2002
Messaggi: 56
Grazie delle risposte, sono riuscito a far funzionare mantenendomi memorizzato il predecessore di ogni nodo durante l'esecuzione dell'algoritmo. Così facendo ho semplicemente risalito i predecessori dal nodo di arrivo.

Quote:
da come ti sei spiegato sembra tu abbia capito esattamente il contrario di come funziona il tutto, se hai un nodo D con potenziale 13 e due nodi E e f con percorsi rispettivamente di 8 e 9 scegli quello a percorso minore ( cieè cerchi il cammino minimo !)
il motivo per cui sceglievo di passare al nodo con potenziale più alto era perchè significava che la distanza tra i due era minore, funzionava ma non in tutti i casi e quindi mi ero intestardito con un metodo da me inventato non del tutto funzionante

Grazie dell'aiuto
Brteo è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa Nuova Dacia Spring, del modello precedente resta...
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone BOOX Picco: l'ebook reader minuscolo è un...
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria AMD EPYC Venice: dentro Zen 6, i SoC a 256 core ...
HONOR Pad X9 Max recensione, schermo ultra large a meno di 400 euro HONOR Pad X9 Max recensione, schermo ultra large...
Lenovo ThinkPad X1 Carbon Gen 14: il business ultraleggero si rinnova dall’interno Lenovo ThinkPad X1 Carbon Gen 14: il business ul...
Ha disegnato da zero una scheda madre 48...
Ora lo sconto Black Friday è di 3...
Smartphone pieghevoli: spedizioni in cal...
Intel avrebbe nascosto la crisi dei PC: ...
iPhone Duo, la disponibilità sta ...
Il rame è al capolinea? Una start...
Portatile HP tuttofare a 399€, scontato ...
Siri AI su Apple TV 4K: il supporto sar&...
2 portatili Lenovo in offerta Black Frid...
Il ritorno al volo del razzo spaziale UL...
Jensen Huang non si arrende: la Silicon ...
Xiaomi 18 Pro svela il suo asso nella ma...
NVIDIA: il Segretario al Tesoro USA chie...
OPPO porta in Europa un nuovo mid-range:...
Star Wars, Morrowind e TimeSplitters: la...
Chromium
GPU-Z
OCCT
LibreOffice Portable
Opera One Portable
Opera One 106
CCleaner Portable
CCleaner Standard
Cpu-Z
Driver NVIDIA GeForce 546.65 WHQL
SmartFTP
Trillian
Google Chrome Portable
Google Chrome 120
VirtualBox
Tutti gli articoli Tutte le news Tutti i download

Strumenti

Regole
Non Puoi aprire nuove discussioni
Non Puoi rispondere ai messaggi
Non Puoi allegare file
Non Puoi modificare i tuoi messaggi

Il codice vB è On
Le Faccine sono On
Il codice [IMG] è On
Il codice HTML è Off
Vai al Forum


Tutti gli orari sono GMT +1. Ora sono le: 09:12.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Served by www3v