Je ne sais pas si je pourrais réellement t'être d'un grand secours, mais je pense que tu pourrais utiliser chaque carrefour comme un nœud.
Une adresse est repérée en premier lieu par le tronçon...
Type: Messages; Utilisateur: T`lash
Je ne sais pas si je pourrais réellement t'être d'un grand secours, mais je pense que tu pourrais utiliser chaque carrefour comme un nœud.
Une adresse est repérée en premier lieu par le tronçon...
Et tu as choisi quelle approche pour la récupération des données ?
Tu me diras si ça fonctionne :
import java.util.ArrayList;
public class Sommet {
/**
* Ensemble des sommets d'où partent une arête ayant pour arrivée l'instance courante de la...
Tu peux créer un fichier de ce type :
A=>B,C,E;
B=>A,C,D;
C=>;
D=>B,C;
E=>A;
F=>D;
G=>;
Tu prends le tout à l'envers ; dans ton fichier tu dois avoir tes arêtes (si tous tes sommets sont reliés entre eux pas besoin de les déclarer à part).
Tu calculeras les distances dans ton algo.
...
Par contre, es-tu sûr que Dijkstra est la bonne solution ?
Cet algo va te donner le chemin optimal mais la consommation en ressources va augmenter de manière exponentielle avec le nombre de...
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.