Page 1 sur 1

[Résolu] Algorithme de Dijkstra

MessagePosté: Samedi 03 Juin 2017, 13:41
par evariste_G
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.

Re: Algorithme de Dijkstra

MessagePosté: Samedi 03 Juin 2017, 15:28
par kojak
Bonjour

Avec pro-graphes

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

Re: Algorithme de Dijkstra

MessagePosté: Dimanche 04 Juin 2017, 07:31
par rebouxo
Cela à l'air de ressembler à cela : http://www.texample.net/tikz/examples/prims-algorithm/
Olivier

Re: Algorithme de Dijkstra

MessagePosté: Dimanche 04 Juin 2017, 10:07
par evariste_G
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.

Re: [Résolu] Algorithme de Dijkstra

MessagePosté: Lundi 05 Juin 2017, 16:14
par pzorba75
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.

Re: [Résolu] Algorithme de Dijkstra

MessagePosté: Lundi 05 Juin 2017, 17:16
par evariste_G
En effet, avec une interface graphique, ça pourrait être mieux que la saisie xcas. Merci.

Re: [Résolu] Algorithme de Dijkstra

MessagePosté: Lundi 05 Juin 2017, 19:28
par kojak
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.

Re: [Résolu] Algorithme de Dijkstra

MessagePosté: Mardi 06 Juin 2017, 10:39
par evariste_G
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