Un quesito informatico

Ragà...quesiti matematici assurdi a parte kiedo ilvostro aiuto per creare in C/C++ un programma ke svolga l'algoritmo di Dijkstra su un grafo inserito in input...In pratica il programma deve calcolare il cammino minimo tra 2 nodi (scelti dall'utente in input) in un grafo... :dho::dho::dho:

So che sto parlando arabo per molti di voi ma siccome siamo in un forum di xboxxari spero ke almeno qualcuno capisca di cosa parlo e ke soprattutto sappia aiutarmi...

AiuhIuhiuHiuhiuHiuHIUHIUhihI

Non sono sicuro, ma dovrei averlo in giro scritto in java...
stasera lo cerco, se trovo lo posto
ciao

Ok...va benissimo anke in Java...
Anche se dovrò ripassarmi un po il manuale x capire il senso delle istruzioni

MA secondo me tutto cio è marziano

Ovvio, i grafiani sono parenti stretti dei marziani

ho fatto una ricerchina con lo zio google.. questo è il primo risultato.. vedi se può tornarti utile. il codice mi pare scritto in maniera logica e comprensibile.

http://www.cs.sunysb.edu/~skiena/392/programs/dijkstra.c

Cavolo, nn lo trovo +...
Ma cmq è cm quello ke trovi sul web, solo c'erano i commenti in italiano...

Guarda anke QUA nn è male...

cmq continuo la ricerca, se lo trovo mi faccio vivo!
ciao

Mmm...nn ci crederà mai la prof ke l'ho fatto io...richiama troppe istruzioni da moduli esterni...però magari coi commenti in italiano potrebbe anke passare,al limite cambio il nome a qualke variabile in modo da farlo sembrare più mio

Be dovresti trovare qualcosa gia in rete... soprautto qualche programma per le calcolatrici....

Ho cercato sto minkia di Dijkstra ma nn l'ho trovato

scusa.. ma tu vuoi l'algoritmo in pseudocodice (che poi tradurrai in c) oppure vuoi già l'algoritmo in codice c?

Nono...in pseudocodice ce l'ho...il problema è scritto coi piedi e anke se di solito nn ho problemi a programmare stavolta veramente nn saprei come fare...

Cmq ho dato uno sguardo al tuo link Andrew...vorrei solo sapere se

#include
#include "bool.h"
#include "wgraph.h"

questi header sono standard del c oppure sono scritti a parte (e quindi poi un altro casino per trovarli) :dho:

gli header racchiusi tra < > sono standard mentre tra " " sono header diciamo tuoi....

infatti. io lo avevo scritto in java, se non sbaglio, ma ora non trovo il file, o meglio non capisco dov'è finito il cd con i miei files del lab di algoritmi..
Comunque ho fatto un'altra ricerchina con lo zio gooooogle e ho letto qualche implementazione dell'algoritmo in c.
Alla fine ho trovato questa:
http://www.mat.uniroma3.it/users/liverani/IN1/dijkstra.shtml
E' commentata in italiano ed è facile capire cosa fanno le varie funzioni.
Non utilizza librerie esterne.. Non mi sembra male.

Gli altri risultati della mia ricerca sono qui:
http://www.google.it/search?hl=it&q=Dijkstra+c&btnG=Cerca&meta=

Ti ringrazio tantissimo

Questo in italiano è davvero una bomba...nn ho potuto provarlo xkè nn ho il compilatore C installato ma appena posso lo provo e ti faccio sapere...

Grazie ancora

de nada