Trouver le plus court chemin

Votre navigateur n'est pas compatible

Créer un algorithme

Coller votre algorithme ci-dessous et l'exécuter

Notre projet est maintenant open source. Plus de details...

   
sans poid 1
  


Saisir le text pour chaque sommet sur une nouvelle ligne

Construire une matrice d'adjacence. Utiliser la virgule "," comme séparateur

La matrice du multigraphe contient les poids des arêtes minimum entre sommets

La matrice est incorrecte. utiliser la virgule "," comme séparateur. La matrice doit être carrée.

Construire une matrice d'incidence. Utiliser la virgule "," comme séparateur

La matrice est incorrecte. utiliser la virgule "," comme séparateur.

La matrice des distances minimales

Le graphe a été enrégistrer. Suivez ce lien pour le visualiser.

Partager le lien sur les réseaux sociaux:

Partager le lien sur les réseaux sociaux:

Votre algorithme a été envoyer en revision et si tout est ok il sera ajouté au site.

Impossible de créer le graphe. La matrice d'adjacence a un format erroné. cliquer sur le bouton "Corriger la matrice" pour allez à l'aide sur les format des matrices d'adjacence
Impossible de créer le graphe. La matrice d'incidence a un format erroné. cliquer sur le bouton "Corriger la matrice" pour allez à l'aide sur les format des matrices d'incidence

Quelles fonctions devrions-nous ajouter en priorité?

Veuillez indiquer un algorithme que vous souhaiteriez voir implémenter sur ce site

Sélectionner et déplacer les objets avec la souris ou déplacer l'espace de travail.

Faire glisser le curseur pour déplacer l'objet

Sélectionner et déplacer les objets avec la souris ou déplacer l'espace de travail.

Faire glisser le curseur pour déplacer l'objet

Cliquer sur l'espae de travail pour ajouter un nouveau sommet. Etiquette des sommets

Selectionner la première extrémité de l'arête

Selectionner la seconde extrémité de l'arête

Selectionner le sommet initial du plus court chemin

Selectionner le sommet final du plus court chemin

La longueur du plus court chemin est %d

Le chemin n'existe pas

Cliquer sur l'objet pour le supprimer

Ajouter une arête

Orienté

Non orienté

Matrice d'adjacence

Enregistrer

Annuler

La plus petite distance est

Matrice d'incidence

Enregistrer le graphe

Fermer

Le nombre de composantes connexes est

Le nombre de composantes faiblement connexes est

Que pensez-vous de ce site?

Nom (email pour feedback)

Feedback

Envoyer

Pour nous poser une question ou pour nous envoyer un commentaire, nous écrire à

Corriger la matrice

Aide

La matice a un format erroné

Enregistrer le graphe sous forme d'image

Rapport complet

Rapport succint

Le graphe n'a pas de cycle Eulerien

Le graphe a un cycle Eulerien

En cours d'exécution...

Personnaliser le texte

Ajouter un sommet

Renommer le sommet

Renommer

fr

Editer le poid

sans poid

Renommer en groupe

Vote

Algorithmes recommandés

Le graphe n'a pas de chemin Eulerien

Le graphe a un chemin Eulerien

La graphe des distances minimales

Vérifier avant enrégistrement

Afficher la matrice des distances

Matrice des distances

Sélectionner une source pour le flot maximum

Sélectionner un puit pour le flot maximum

Le flot maximum de %2 à %3 vaut %1

Il n'existe pas de flot de %1 à %2

Source

Puit

Le graphe n'a pas de cycle Hamltonien

Le graphe a un cycle Hamltonien

Le graphe n'a pas de chemin Hamltonien

Le graphe a un chemin Hamltonien

Sélectionner le premier sommet de la traversée

Order de la traversée

Arête courbe

Annuler

Enregistrer le graphe

Par defaut

Style de sommet

Style d'arête

Couleur d'arrière plan

Tous les algorithmes ne s'appliquent pas au multigraphe

sans poid

Utiliser Cmd⌘ pour sélectionner plusieurs objets.

Utiliser Ctrl pour sélectionner plusieurs objets.

Faites glisser le groupe.

Groupe de copie

Supprimer le groupe

Parcours en largeur

Coloriage du graphe

Recherche de composantes connexes

Parcours en profondeur

Chercher un cycle eulérien

Chercher un chemin eulérien

Algorithme de Floyd-Warshall

Arrangement du graphe

Trouver un cycle Hamiltonien

Trouver un chemin Hamiltonien

Recherche du flot maximal

Arbre couvrant de poids minimal

Visualisation pondérée

Calcul du rayon et du diamètre du graphe

Plus court chemin avec l'algorithme de Dijkstra

Calculer le degré des sommets

Weight of minimum spanning tree is

In time of calculation we have ignored the edges direction.

Graph is disconnected