Arbore partial de cost minim

[Eusebiu1]

Se da graful orientat:

ij : 01 02 03 12 23 15 16 25 26 34 35 45 47 57 58 68 78

cost(ij) 3 4 5 7 6 6 5 2 2 1 6 7 2 1 8 4 5

Determinati un arbore partial al acestiu graf care sa fie de cost minim.

Eu stiam ca arborii partiali sunt doar pe grafuri neorientate de unde si algoritmii(Prim , Kruskal) dar profu se pare ca e de alta parere.

Poate sa imi explice si mie cineva cum se rezolva asta ? Gresesc eu sau profesorul.

Edited June 4, 2015 by Eusebiu1

[bylosul93]

Într-adev?r, arborii par?iali sunt doar pentru grafuri neorientate.

Dac? te ui?i pe algoritmii pentru determinarea unui arbore par?ial de cost minim, vei observa ca to?i func?ioneaz? pe cazul în care muchiile sunt neorientate. (https://en.wikipedia.org/wiki/Kruskal%27s_algorithm).

Cu alte cuvinte, gre?e?te profesorul.