Graphique pondéré Chemin le plus court
Nœud d'entrée et poids de bord entier non négatif, calculez la distance et le chemin le plus courts spécifiés entre le point de départ et chaque nœud.
Graphique pondéré Chemin le plus court Manuel d'utilisation
- Remplissez les paramètres ou sélectionnez le fichier en fonction du formulaire, puis vérifiez l'unité et formatez d'abord.
- A à B coûte 4, A à C coûte 1, C à B coûte 2, puis A à B coûte 3.
- Cliquez sur le bouton Traitement pour afficher les résultats, vous pouvez copier ou télécharger et enregistrer.
Méthode de calcul et règles de traitement
La distance la plus courte est déterminée à l'aide de l'algorithme de Dijkstra, et la connexion directe ou non dirigée peut être sélectionnée, et les nœuds inaccessibles peuvent être réservés.
Champ d'utilisation
Jusqu'à 80 nœuds et 500 arêtes, le poids de bord est de 0 à 1000000000 ; Il ne s'agit pas d'une navigation sur une carte et ne contient pas de conditions routières en temps réel, de droits négatifs ou de contraintes multi-objectifs.
Le contenu d'entrée sera-t-il enregistré sur le serveur ?
Cet outil gère la saisie dans le navigateur et ne télécharge pas de fichiers ni de contenu de formulaire. Les scores de pratique de saisie ne sont enregistrés que dans le navigateur natif.
Pourquoi le résultat peut-il être différent des autres outils ?
Jusqu'à 80 nœuds et 500 arêtes, le poids de bord est de 0 à 1000000000 ; Il ne s'agit pas d'une navigation sur une carte et ne contient pas de conditions routières en temps réel, de droits négatifs ou de contraintes multi-objectifs. Veuillez comparer l'unité d'entrée, la méthode d'arrondissement, les règles applicables et la version des données en premier.