voila le sujet:
comment on fait dessiner un arbre: les noeuds, les arcs et les poids des arcs, puis on va appliquer par exemple l'algo de djikstra ou de bellman ou ford ou autre, donc on aura un arbre de poids minimum qu'on aura en sortie et ce, sous forme graphique(les noeuds et les arcs finaux de l'arbre de poids min)
merci,
|