Inscription / Connexion Nouveau Sujet
Programmation Maple
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!
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.
), mais je les avais codé en Ocaml.
Annuler
connectez vous