Salve ragazzi avrei bisogno di un piccolo aiuto.
Sono una studentessa e tra i miei corsi c'è programmazione in c, mi dispiace dirvelo ma sono una vera FRANA con i computer!!!
devo presentare un progetto e non sò proprio da dove iniziare, qualkuno di voi può aiutarmi?? gliene sarei davvero grata!!
questo è il progetto :
DISTANZA MASSIMA TRA NODI DI UN GRAFO:
Ricordiamo che in un grafo orientato, dati due nodi s e v, si dice che v è raggiungibile da s se esiste un cammino da s a v e, in questo caso, la distanza di v da s è la lunghezza del cammino più corto da s a v:
a - progettare un algoritmo per risolvere il seguente problema:
dato un grafo orientato G di n nodi e m lati, e un nodo s di G, determinare l'insieme dei nodi di G raggiungibili da s che si trovano a distanza massima da s
b - Valutare in funzione di n e m il tempo di calcolo dell'algoritmo nel caso peggiore.
1 kiss x tutti.... Ciauzzzz