Plus court chemin d'une matrice non symétriqu
Fermé
omer1
Messages postés
1
Date d'inscription
lundi 9 mars 2009
Statut
Membre
Dernière intervention
9 mars 2009
-
9 mars 2009 à 01:26
omer1 - 12 mars 2009 à 02:20
omer1 - 12 mars 2009 à 02:20
A voir également:
- Plus court chemin d'une matrice non symétriqu
- Lnb court circuit - Forum Satellite
- Le chemin d'accès spécifié est introuvable ✓ - Forum Téléchargement
- Afficher une matrice en c ✓ - Forum C
- Court circuit LNB " apparaît. - Forum Satellite
- Vba ouvrir un fichier excel avec chemin ✓ - Forum VB / VBA
2 réponses
Le problème que tu veux résoudre relève de la recherche opérationnelle. Je suppose que les valeurs de la matrice sont les distances entre les deux point. cad que la Aij et la distance entre les point i et j, ceci est confirmé par le fait que ce'est une matrice symétrique. Pour chercher le plus court chemin, il te faut d'abord spécifier un point de départ et u autre d'arrivée. Tout ceci est spécifié?
bonjour,
c une matrice ou jai les valeur des Aij ou je doit trouver le plus court chemin et la matrice n'est pas symétrique.
pouvais vous me donner le code et lalgo en java sil vous plait car la je sais plus quoi faire.
en fait le problème et que jai une matrice(elle peut etre de 6x6 ou 30x30) ou il faut que je trouve le plus court chemin. en plus elle n'est pas symétrique cad la distance de A à B néest pa la meme que celle de B à A. en gros il faut que quand je lance le programme en java il faut indiquer la taille de la matrice, les différente distance entre les différent point et que ensuite le programme me dise le plus court chemin. voila le problème que et comme je n'ai aucune notion de programmation java je n'y arrive pas et c'est pourquoi je vous demande de l'aide.
Merci d'avance.
c une matrice ou jai les valeur des Aij ou je doit trouver le plus court chemin et la matrice n'est pas symétrique.
pouvais vous me donner le code et lalgo en java sil vous plait car la je sais plus quoi faire.
en fait le problème et que jai une matrice(elle peut etre de 6x6 ou 30x30) ou il faut que je trouve le plus court chemin. en plus elle n'est pas symétrique cad la distance de A à B néest pa la meme que celle de B à A. en gros il faut que quand je lance le programme en java il faut indiquer la taille de la matrice, les différente distance entre les différent point et que ensuite le programme me dise le plus court chemin. voila le problème que et comme je n'ai aucune notion de programmation java je n'y arrive pas et c'est pourquoi je vous demande de l'aide.
Merci d'avance.