Séances de cours associées à Algorithme de Borůvka

Voies les plus courtes: Poids négatifs et applications

Couvre Minimum Spanning Trees, Kruskal's Algorithm, et Shortest Paths dans les graphiques dirigés.

Arrondissement de la détente : Diversification Max Sum

Explore autour de la relaxation et Max Sum Diversification, en discutant des effets, des solutions intégrales, et des limites de perte.

Arbre d'évasement minimal

Couvre le concept de graphiques pondérés et l'algorithme de Greedy pour trouver un arbre de calibrage minimal.

Analyse de testabilité : SCOAP Measures

Introduit des mesures SCOAP pour l'analyse de testabilité dans les systèmes VLSI, couvrant la contrôlabilité, l'observabilité et la prédiction de longueur de vecteur de test.

Convergence des Random Walks

Explore la convergence des marches aléatoires sur les graphiques et les propriétés des matrices de contiguïté pondérées.