[Résolu] Algorithme de Dijkstra

Tout ce qui concerne l'utilisation ou l'installation de LaTeX.

Modérateur: gdm_tex

Règles du forum
Merci d'éviter le style SMS dans vos messages et de penser à utiliser la fonction Recherche avant de poster un message. Pour joindre des fichiers à vos messages, consulter ce sujet.
> Penser à utiliser les balises Code pour poster du code.

[Résolu] Algorithme de Dijkstra

Messagepar evariste_G » Samedi 03 Juin 2017, 13:41

Bonjour à toutes et à tous.

Quelqu'un aurait-il la connaissance d'un algorithme de Dijkstra déjà fait en LaTeX ou LuaLaTeX par hasard ?

Merci d'avance.
Dernière édition par evariste_G le Dimanche 04 Juin 2017, 10:07, édité 1 fois.
evariste_G
Téra-utilisateur
 
Messages: 1340
Inscription: Vendredi 19 Décembre 2008, 19:13
Localisation: Bordeaux
Statut actuel: Post-bac

Publicité

Re: Algorithme de Dijkstra

Messagepar kojak » Samedi 03 Juin 2017, 15:28

Bonjour

Avec pro-graphes

PS : ne pas oublier d'avoir Xcas sur son pc et d'activer le mode shell escape
pas d'aide par MP
kojak
Modérateur
 
Messages: 10335
Inscription: Samedi 18 Novembre 2006, 19:50
Statut actuel: Actif et salarié | Enseignant

Re: Algorithme de Dijkstra

Messagepar rebouxo » Dimanche 04 Juin 2017, 07:31

Cela à l'air de ressembler à cela : http://www.texample.net/tikz/examples/prims-algorithm/
Olivier
A line is a point that went for a walk. Paul Klee
Par solidarité, pas de MP
rebouxo
Modérateur
 
Messages: 6798
Inscription: Mercredi 15 Février 2006, 13:18
Localisation: le havre
Statut actuel: Actif et salarié | Enseignant

Re: Algorithme de Dijkstra

Messagepar evariste_G » Dimanche 04 Juin 2017, 10:07

rebouxo a écrit:Cela à l'air de ressembler à cela : http://www.texample.net/tikz/examples/prims-algorithm/
Olivier


Cet exemple ne trace qu'un graphe, mais merci quand-même :)

kojak a écrit:Bonjour

Avec https://mathsp.tuxfamily.org/spip.php?article187

PS : ne pas oublier d'avoir Xcas sur son pc et d'activer le mode shell escape


C'est en effet, semble-t-il, une bonne solution. Merci.
evariste_G
Téra-utilisateur
 
Messages: 1340
Inscription: Vendredi 19 Décembre 2008, 19:13
Localisation: Bordeaux
Statut actuel: Post-bac

Re: [Résolu] Algorithme de Dijkstra

Messagepar pzorba75 » Lundi 05 Juin 2017, 16:14

Sur Xm1math.net, dans la section graphes, il existe une fonction permettant de traiter cet algorithme. Je l'ai utilisée sans difficulté particulière il y deux ou trois ans et l'option est toujours disponible sue le site.
Graphes
Cet assistant permet de créer des graphes qui peuvent être orientés et/ou pondérés. Il est aussi possible de créer des graphes probabilistes.
Cet assistant permet aussi de générer le code LaTeX correspondant à la matrice d'adjacence du graphe. Il peut aussi appliquer les algorithmes de coloration et de Dijstrka au graphe et générer le code LaTeX correspondant.
On se lasse de tout, excepté d'apprendre.
Virgile
pzorba75
Kilo-utilisateur
 
Messages: 130
Inscription: Mardi 20 Août 2013, 03:50
Localisation: Paris
Statut actuel: Actif et salarié | Enseignant

Re: [Résolu] Algorithme de Dijkstra

Messagepar evariste_G » Lundi 05 Juin 2017, 17:16

En effet, avec une interface graphique, ça pourrait être mieux que la saisie xcas. Merci.
evariste_G
Téra-utilisateur
 
Messages: 1340
Inscription: Vendredi 19 Décembre 2008, 19:13
Localisation: Bordeaux
Statut actuel: Post-bac

Re: [Résolu] Algorithme de Dijkstra

Messagepar kojak » Lundi 05 Juin 2017, 19:28

Bonjour,

Il faut bien d'une façon ou d'une autre rentrer la matrice non ? que ce soit avec pro-raphes, qu'avec pstplus de Pascal.
pas d'aide par MP
kojak
Modérateur
 
Messages: 10335
Inscription: Samedi 18 Novembre 2006, 19:50
Statut actuel: Actif et salarié | Enseignant

Re: [Résolu] Algorithme de Dijkstra

Messagepar evariste_G » Mardi 06 Juin 2017, 10:39

kojak a écrit:Bonjour,

Il faut bien d'une façon ou d'une autre rentrer la matrice non ? que ce soit avec pro-raphes, qu'avec pstplus de Pascal.


Oui, bien sûr. Les deux sont tout aussi longs d'ailleurs mais bon ! Moins que de faire soi-même l'algorithme :D
Après, tout dépend de la façon dont on voit les choses : certains seront plus à l'aise avec l'interface graphique, les autres (les bourbakistes par exemple), préféreront la saisie Xcas :roll: [je plaisante, bien sûr]. Je n'ai pas encore testé PstPlus par manque de temps, j'ai juste fait avec professor.sty, ce qui fût fastidieux car il y avait pas mal de sommets et d'arrêtes. Mais je pense que ça sera aussi long avec PstPlus et quant à mon choix final, tout va dépendre du résultat obtenu... Mais après réflexion, je préférerais rester sous mon éditeur LaTeX donc professor.sty part avec une longueur d'avance :D
evariste_G
Téra-utilisateur
 
Messages: 1340
Inscription: Vendredi 19 Décembre 2008, 19:13
Localisation: Bordeaux
Statut actuel: Post-bac


Retourner vers LaTeX

 


  • Articles en relation
    Réponses
    Vus
    Dernier message

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 10 invités