Calculateur du plus court chemin d’un graphe pondéré
Trouver un itinéraire le moins coûteux à travers un petit graphique de bord dirigé ou non dirigé avec des coûts non négatifs.
VOTRE CALCUL
Résultat
—
Étapes du calcul
Affichez les étapes une par une ou le calcul complet. Les étapes utilisent les valeurs que vous avez saisies.
Méthode de calcul
Construisez des listes d’adjacence et utilisez l’algorithme Dijkstras pour régler le nœud le moins cher non atteint. Gardez les prédécesseurs pour récupérer une route la plus courte.
Relax edge u→v when distance(u)+cost(u,v)<distance(v)
Exemple détaillé
Avec les bords A→B= 4 , A→C= 1 , C→B= 2 , B→D= 1 , C→D= 5 , la route A-D la plus courte est A→C→B→D au coût total 4 .
Hypothèses et précisions sur les données
Un à deux cents bords et au plus 100 noeuds sensibles à la casse; étiquettes au plus 40 caractères. Les coûts sont non négatifs et partagent votre sens/unité choisie; les bords zéro et parallèles sont autorisés. Le début et la destination doivent apparaître dans la liste des bords. Les coûts négatifs, les cartes routières, les temps de déplacement en direct et les restrictions de virage ne sont pas pris en charge. Lorsque les routes se recoupent, une route de l’ordre d’entrée est retenue, sans énumérer chaque route liée. Une destination inaccessible est explicitement signalée.
Utiliser ce calculateur
Puis-je saisir mes propres données ?
Oui. Remplacez les valeurs de l’exemple par vos propres données. Le résultat, les étapes, les tableaux et les diagrammes disponibles se mettent à jour. Une valeur vide ou invalide efface le résultat ; les valeurs de l’exemple ne remplacent jamais les données manquantes.
Les résultats sont-ils exacts ?
Les calculs utilisent des nombres à virgule flottante et les résultats affichés sont arrondis. Consultez la formule, les hypothèses et la précision des données indiquée avant d’interpréter le résultat.
Mes données sont-elles envoyées ?
Le calcul s’effectue dans votre navigateur. Aucun compte, envoi de fichier ou service d’IA externe n’est nécessaire. Les données saisies ne sont pas conservées après le rechargement de la page.
Calculez les temps de travail les plus anciens et les plus récents, les tâches de relâchement total et les tâches critiques dans un réseau de dépendance.
Planifiez une séquence de distances entrées, de vitesses moyennes et de pauses avec les heures d’arrivée datées.
Calculer les blocs attribués et le relâchement interne pour une liste de tailles de fichiers logiques et une unité d’allocation choisie.
Espace publicitaire réservé.