Algoritmos exatos para problema da clique maxima ponderada
Dans ce travail, nous présentons trois nouveaux algorithmes pour le problème de la clique de poids maximum. Les trois algorithmes dépendent d'un ordre initial des sommets. Deux ordres sont considérés, l'un en fonction de la pondération des sommets et l'autre en fonction de la taille v...
Main Author: | |
---|---|
Other Authors: | |
Language: | es |
Published: |
2016
|
Subjects: | |
Online Access: | http://www.theses.fr/2016AVIG0211/document |