Dommage que je ne découvre cette chaine que maintenant :P super contenu
@ebaypaypal5830
3 жыл бұрын
monsieur est que je peux modeliser la propagation du covid 19 en utilisant l'algorithme genetique ??
@shishishishishishi1486
3 жыл бұрын
Super vidéo et une voix incroyable!
@tyronmcalister9869
7 ай бұрын
une voie de rockeur
@jjbnair
4 жыл бұрын
Un vrai bonheur que votre vidéo
@Melymely1237
2 жыл бұрын
Une qst svp est-ce que djikstra il peux passer par tous les sommets ou juste pour le voyageur de commerce qui passe par tous les sommets svp j’ai besoin d’aide 😞
@didubako6738
Жыл бұрын
Djikstra il cherche directement le chemin le plus court sans passer par touts les sommets
@codeur13
Жыл бұрын
Salut où puis-je me procurer votre ouvrage svp ?
@a_la_decouverte_des_graphes
Жыл бұрын
Sur commande dans n’importe quelle librairie. On le trouve aussi sur les librairies en ligne type fnac ou Amazon. Bonne lecture.
@happylife9397
4 жыл бұрын
C'est clair 😁 Merci beaucoup.
@Faxbable
3 жыл бұрын
Super ! Mais il y a un truc de base que je n'arrive pas à bien comprendre : certes pour mesurer la complexité algorithmique en temps d'un algo, le nombre d'opérations du pire des cas doit être exprimé en O(fonction(n)) où n est la taille des données. Normal. Ce que je ne comprends pas est ce que l'on considère dans la littérature le nombre de villes n comme "taille des données" puisqu'il faut aussi implémenter pour n'importe quelle instance de ce pb les distances entre chaque paire de villes (correspondantes aux arêtes du graphe), il y a donc n(n-1)/2=O(n²) données supplémentaires, pas n. Et n et n² c'est pas pareil... Je trouve donc cela bizarre de dire dans ce cas que le temps de calcul est à considérer en fonction de la taille des données d'une part et d'exprimer d'autre part la complexité en fonction de n... La terminologie me paraît bizarre... Non ? (Alors peut-être que si on exprime le temps de calcul en fonction de n², le nb d'opérations en fonction de n² reste exponentiel mais ça ne retire rien à mon propos. Et si je pense au problème SAT pour prendre un autre exemple, la _donnée_ d'une instance (formule) a pour taille son nb de littéraux N, et pas le nb de variables n, si ?? Et pour le coup, le nb d'opération en fonction du nb N de littéraux (qui peut valoir jusqu'à N = n2^n au pire) peut lui être polynomial, d'où l'intérêt d'exprimer le nb max d'opérations en fonction de n et pas en fonction de N, sinon la théorie n'a pas d'intérêt, ça je le comprends bien... mais pourquoi dire que la taille des données est le nb de variables ?)
@Venden_IX
2 жыл бұрын
il parlait peut etre de complexite en espace et non en temps
@Faxbable
2 жыл бұрын
@@Venden_IX Ben en fait non, il parle bien de la complexité en temps. Mais même si ce n'était pas le cas, ça ne change rien à mon interrogation 🤔
@nikpipaulinadou7650
6 жыл бұрын
salut je voudrais demander votre aide sur un sujet très pressant
@a_la_decouverte_des_graphes
6 жыл бұрын
De quoi avez-vous besoin ? Si vous êtes étudiant et que c'est une demande dans le cadre de vos études, je ne pourrai pas vous aider (vous êtes trop nombreux dans ce cas à suivre cette chaine). Sauf si vous êtes en doctorat et que pour traiter votre sujet de recherche vous avez besoin des graphes.
@feliciteraissa4391
5 жыл бұрын
Bonjour, tres interessant J'aimerais faire mon memoire sur l'hybridation des metaheuristiques dans la resolution du voyageur de commerce avec 1000villes
@a_la_decouverte_des_graphes
5 жыл бұрын
Bonjour. 1000 villes ça paraît beaucoup mais pourquoi pas. Attention il y a eu de nombreux travaux sur des tentatives de résolution du TSP par metaheuristiques (je ne les connais pas bien). Il faudra donc faire un état de l'art assez complet pour pouvoir vous comparer aux autres. Bonne chance. Tenez moi au courant de vos résultats.
@kamelmenzer1589
2 жыл бұрын
svp envoyer moi le code
@domsau2
4 жыл бұрын
Il y en a un qui est facile à décrie et qui donne des résultats assez corrects : "aller au plus proche non visité".
@hilion8479
2 жыл бұрын
Sur des très grandes instances cette méthode peu être très loin de l'optimum
@robinguillard7042
5 жыл бұрын
N! Tours possibles pour un graphe complet à n sommets
@hassabayoub5359
5 жыл бұрын
Pour N ville, le nombre de chemins candidat est : (1/2)*(N-1)!
@ixinor3786
4 жыл бұрын
Robin GUILLARD ici on ne multiplie pas mais on additionne. On ne fait pas : 1*2*3*...*N = N! Mais on fait : 1+2+3+...+N = N*(N-1)/2 ou = (N^2-N)/2 Donc dans le cas d’un graphe avec 5 sommets il y a donc 10 tours différents possibles.
@ixinor3786
4 жыл бұрын
hassab ayoub tu as oublié un N dans ta formule, il faudrait que tu écrives (N/2)*(N-1) par exemple
Пікірлер: 24