Reprise du message précédent :
Il est temps de dormir. BN a tous

C'est bidon Kruskal  
 

Je sais plus ce que c'est, je t'ai dit, à part que maintenant les soviétiques ont rebaptisé la ville Kaliningrad

tin mais c'est dans le ppt, c'est comment passer par tous les sommets sans passer 2 fois par une même arrête

sauf que je sais pas comment elle fait pour arriver au résultat

Et Kruskal ouais c'est vraiment hyper bidon

Prim c'est beaucoup moins drôle

C'est le debut de la nuit seulement

Ben tu peux faire un parcours en largeur ou en profondeur, non ?
 

Ouais mais c'est glouton
C'est puissant en tout cas, à partir d'optimisations locales tu obtiens une optimisation globale  
 
C'est quoi déjà l'algo de graphe qui est en O(V+E) ?

gné ?

tu numérotes tes sommets comment ? tu choisis tes arcs comment ?

kruskal, glouton?
c'est quoi optimisation locales/globales, j'ai vu ça nul part

Les 5 cartes sortis ont formés une suite à l'As
 
Et j'avais un As et un 10

J'ai dit une connerie en fait
 
Edit : pas 2 fois par un même sommet ou une même arête ?
 

Nan mais c'est de la culture générale, j'apprend la fisda avec wikipedia

 
euh je ne sais plus
 

 
ok, donc j'oublie ça

Vous pouvez pas discuter sur msn

combien de temps vous passez par jour sur ce forum ?

Dans le ppt, dans le programme Prim, c'est quoi A ?

24h - le temps que je n'y passe pas chaque jour

 
 
j'en sais rien, ça ne m'avait préoccupé, ça ne le fait toujours pas

24h-le temps que je dors (ou que je suis en cours )

J'ai compris, ça doit être l'ensemble des arêtes du sous-arbre

Intersection non-vide ?

 
tout le monde n'est pas comme moi

oui
 
Je dors jamais en cours

Contradiction

Bon, Kruskal, c'est mieux que Prim, c'est très puissant
 
Par contre, tu crois qu'il faut connaitre par coeur les code de chaque algo ?

IWH 1300

 
déjà le temps de bien comprendre...il faut juste savoir le faire sur papier je pense, genre : je prends l'arrête bidule etc etc

ha ouais tiens, la 1300
 
IWH

Bah ouais parce que du style les méthodes pour vérifier qu'il n'y a pas de cycle (Kruskal) ou pour compter les sommets communs à une arrête (Prim), c'est pas sur le ppt.

IAH

Ouai OSEF

???

Le topic est de toute façon mort sans nos discussions sur les algorithmes

I Am Here

On peut parler d'autre chose

Ah ouai qd meme

J'y ai pas pensé c'est tout

Je suis en train de regarder Heroes 2x08

Ils la montrent mieux dans Heroes que dans Veronica Mars en fait.

Y'a une blonde dans Veronica Mars ?

 
J'ai pas regardé le poly encore, ça veut dire que johanna a fait plein d'impasse ?

Bah si elle les a fait je pense pas qu'elle va nous les demander à l'exam, quoi
 
Sinon, au goulag

Ouais ça doit être ça