ShortPath
Photo by Wiki
ShortPath est un package R permettant de déterminer le plus court chemin sur un graphe à partir d’un sommet source en utilisant deux algorithmes : l’algorithme de Bellman-Ford et l’algorithme de Dijkstra.
En particulier, ce paquetage peut être utilisé pour déterminer le plus court chemin sur un graphe à l’intérieur du carré unitaire, dont le sommet de départ a pour coordonnées (0,0) et le sommet d’arrivée a pour coordonnées (1,1).
Un exemple d’application de ces algorithmes est le découpage de coutures. Il s’agit d’un algorithme de redimensionnement d’image développé par Shai AVIDAN et Ariel SHAMIR, qui redimensionne l’image en supprimant ce que l’on appelle les chemins de pixels à faible énergie. Le paquet comprend plusieurs fonctions.
Voir la description complète en cliquant sur le lien ci-dessus.
Chaïma Boughanmi
Data Scientist @ BVA Xsight | Développeuse R shiny
Organisatrice @ R-Ladies Paris
Paris France
Dans le royaume des données et de la programmation, je suis la créatrice de possibilités infinies.