Plus court chemin d'une matrice non symétriqu
omer1
Messages postés
1
Statut
Membre
-
omer1 -
omer1 -
Bonjour,
j'ai un projet a réaliser ou je doit trouver le plus court chemin d'une matrice non symétrique 30x30
et je ne vois pas comment faire car j'ai vraiment aucune notion en programmation informatique
j'ai chercher dans google j'ai vu que je pouvais utiliser l'algo de dijskra mais je comprend pa trop
pouvais vous m'aidez la car je suis vraiment larguer.
merci d'avance
j'ai un projet a réaliser ou je doit trouver le plus court chemin d'une matrice non symétrique 30x30
et je ne vois pas comment faire car j'ai vraiment aucune notion en programmation informatique
j'ai chercher dans google j'ai vu que je pouvais utiliser l'algo de dijskra mais je comprend pa trop
pouvais vous m'aidez la car je suis vraiment larguer.
merci d'avance
A voir également:
- Plus court chemin d'une matrice non symétriqu
- Vous ne pouvez pas modifier une partie de matrice - Forum Excel
- Lnb court circuit - Forum TNT / Satellite / Réception
- Pas modifier une partie de matrice - Forum Excel
- Aucun chemin de connexion discord - Forum Discord
- Discord aucun chemin de connexion - Forum Discord
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.
