Olimpo Informatico

Non lo so, è un esercizio assegnato.. il professore suggeriva di spezzare il nodo in due nodi e di porre fra di essi un arco fittizio con peso uguale al peso che era inizialmente sul nodo. Su tutti gl ...

Salve, dovrei risolvere un problema di calcolo di cammini minimi con peso sui nodi invece che sugli archi, pensate che questo possa andar bene?

CamminiMinimiDijkstra
Inizializza(G,S)
Q = ...

Ho provato a scrivere qualcosa

Da 2-3 a B-Albero:

SplitChild(x,y,A)
if key1[y] < x
min = key1[y]
else
min = x
if key2[y] > x
max = key2 ...

Salve a tutti, avrei bisogno che qualcuno mi fornisca 4 algoritmi che permettano di passare:

1) Da Albero 2-3 a B-Albero;
2) Da B-Albero (grado minimo 2) ad Albero 2-3;
3) Da Albero RB ad Albero ...