Recherche:

Sinon mon copain google me donne tout de suite ce lien http://www.mathworks.com/matlabcentral/fileexchange/13728

Après ça dépend ce que tu cherches.

S'il y a un gentil admin pour déplacer cette question vers la section IA, peut-être que tu auras plus de chance.

Sinon voici un petit lien sympa pour commencer:...

Laisse moi deviner: à partir du graphe réduit on cherche à compléter les arcs existants pour trouver un cycle hamiltonien ?

Pour être exact, l'algo que j'ai connu est du "FF modifié".
Un coup de google m'apprend que le nom exact est l'ago de Busacker et Gowen.

Si on considère cette configuration de flot:
(source, C)
(source, E)
(C,B)
(E,A)
(A, puits)
(B, puits)

Le coût serait de 2 (le flot étant toujours égal à 2) donc pas minimal.
L'ajout de la...

Dans ce cas il n'y a qu'une seule configuration possible qui minimise le coût.
Le résultat c'est le flot qui passe par ces arcs. la somme total du flot est 2.
Le coût total est 0.

Je peux dérouler cet algo sur d'autres exemples si tu veux.

Je suis en train de chercher une démo pour cet algo.

Tout ce que je peux dire pour l'instant c'est que la fonction coût permet de...

Un coût c'est juste un critère à optimiser. Je ne vois pas pourquoi tu parles de "coupe" ?

Sinon dans un problème de "flot maximum" on ajoute en général 2 noeuds particuliers source et puits sauf...

Sur cet exemple mon algo va donner:
Ensemble (S)={C,E} (je devrais mettre un indice s sur C et E pour être plus clair)
Ensemble (E)={A,B}

Le graphe complet pour l'algo FF est constitué des arcs...

Après réflexion (et déjeuner :D) je modifie l'algo pour ajouter une notion de coût pour que ça marche avec le dernier exemple de Millie :D


1) réduire le graphe initial en composants fortement...

Note: J'ai modifié la dernière étape de mon algo. Tant qu'on n'a pas tout réduit on recommence.

Ma méthode marche car dans ton exemple l'ensemble (S)={C,E} et (E)={A,B}
donc l'algo FF donnera...

Bonjour,

Voici ma proposition:

1) réduire le graphe initial en composants fortement connexe. On travaille ensuite avec le nouveau graphe.
Dans le graphe d'exemple on pourrait regrouper les...

Je viens de voir que la même société propose ImageModeler qui fait ce que je cherchais. Mais c'est payant :(

Merci.

Je ne connaissais pas ces logiciels. J'ai vu les exemples sur youtube: c'est impressionnant !!!

Mais je ne sais pas si c'est exactement ce que je cherche. Si j'ai bien compris, à partir...

A mon avis, en pseudo-langage on ne va pas s'embêter à définir ce que c'est exactement un pointeur ou un tableau. On le dit puis c'est tout.
Sinon c'est un langage tout court.


Edit: oups j'ai...

Si ça peut aider, j'ai juste quelques idées (à vérifier qu'elles sont pas fausses :D) :

- Des systèmes multi-agents pour simuler les comportement des foules (personnes ou voitures) pour résoudre...

Bonjour,

Si vous permettez, je profite de ce post pour poser une question sur le sujet.

Est-ce qu'il existe des logiciels qui reconstruisent un modèle 3D à partir des photos prises avec un APN...

Bonjour,

Merci bien PseudoCode !!!!

J'ai testé sur mon ordi (un P4 2.66 GHz) sur cet exemple: levenshtein("infinitesimal", "nfinites");

Et j'obtiens 335 ms. C'est super bien car les mots...

Si justement! Il faudrait trouver une clef qui permet de trier par similitude. Donc peu importe que l'erreur oit au début, au milieu, à la fin ou tout ça à la fois :)

Sinon je vais suivre le...

Je ne suis pas très convaincu: c'est combien le nombre de combinaisons possibles de modifications sur un mot ?

Si on considère un mot de 20 lettres et qu'il est possible de se tromper sur une ou...

Bonjour,

Je suis étonné de voir les algo de "chemins" ou "d'exploration" classés dans la catégorie IA.
La recherche opérationnelle est une branche bien différente non ?

Ah! Je sens qu'on brûle :-)

Alors, comment construire une clef de H pour que par exemple:
si je tape "elicoter" il propose entre autre "helicoptere" ?
ou encore "nfinitsi" donne "infinitesimal"...

Bonjour,

Si on a un lexique de 100 000 mots, on ne pourra jamais faire tous les calculs à la volée et présenter les candidats à chaque frappe d'un caractère ?

Bonjour,

Quelqu'un connait un algo qui permet de trouver les mots dans un lexique qui ressemblent le plus à un mot donné ?

C'est le mécanisme qui existe sur tous les moteurs de recherche (si on...