Inscription / Connexion Nouveau Sujet
Niveau logiciels
Partager :

Programmation Maple

Posté par
Fumille
10-07-14 à 13:44

Bonjour

Je souhaiterais avoir un programme sous Maple me permettant d'obtenir à partir de la matrice d'adjacence d'un graphe valué, la distance qui sépare un nœud donné (qu'on pourra choisir) de tous les autres. La valuation n'est pas forcément à tenir en compte... Svp c'est important :s Si possible me faudrait savoir à l'avance si c'est largement faisable ou pas. Je dois préparer un oral et c'est dans moins d'une semaine. Si c'est trop compliqué, je veux bien autre chose tant que ça reste dans l'idée de distance...

Merci d'avance!

Posté par
Shannh
re : Programmation Maple 10-07-14 à 15:46

Salut,

Si tu fixes un point de départ, et que tu veux la distance minimale entre ce point et tous les autres, je crois que l'algorithme de Dijkstra te donne ça.
Si tu veux pour tous couples de points la distance minimale entre les deux points, il te faut l'algorithme de Floyd Marshall.

Les deux sont classiques, et en tapant nom + maple tu devrais trouver les algo déjà codés en maple.

Posté par
Fumille
re : Programmation Maple 10-07-14 à 19:01

Merci beaucoup j'ai trouvé effectivement l'algo et sa version maple merci à toi

Posté par
Shannh
re : Programmation Maple 10-07-14 à 20:58

Avec plaisir
J'avais également utilisé ces algo pour mon TIPE (j'imagine qu'il s'agit de ton TIPE l'oral dans une semaine ), mais je les avais codé en Ocaml.
Bonne chance pour l'oral

Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster :

Connexion / Inscription Poster un nouveau sujet
Une question ?
Besoin d'aide ?
(Gratuit)
Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.


Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !